THE HOMOTOPY TYPE OF THE POLYHEDRAL PRODUCT FOR SHIFTED 

COMPLEXES 



JELENA GRBIC AND STEPHEN THERIAULT 

Abstract. We prove a conjecture of Bahri, Bendorsky, Cohen and Gitler: if if is a shifted 
simpHcial complex on n vertices, X\, ■ ■ ■ , X„ are spaces and CXi is the cone on Xi, then the 
polyhedral product determined by K and the pairs {CXi,Xi) is homotopy equivalent to a wedge 
of suspensions of smashes of the XiS. This generalises earlier work of the two authors in the 
special case where each Xi is a loop space. Connections are made to toric topology, combinatorics, 
and classical homotopy theory. 



1. Introduction 

Polyhedral products generalize the notion of a product of spaces. They are of widespread interest 
due to their being fundamental objects which arise in many areas of mathematics. For example, 
in certain dynamical systems they arise as invariants of the system, in robotics they are related to 
configuration spaces of planar linkages, in combinatorics they appear as the complements of complex 
coordinate subspace arrangements, and in algebraic geometry they appear as certain intersections of 
quadrics. Their topological properties have attracted a great deal of recent attention due in part to 
their emergence as central objects of study in toric topology. This includes work on their geometric 
properties |BP11 IBP2] , homology |BP11 IDS) , their rational homotopy jFTl INR) , and their homotopy 
types [BBCGll iBBCGl [GTTI [GT2] . 

To define a polyhedral product, let K he a. simplicial complex on the index set [n]. For 1 < i < n, 
let [Xi, Ai) be a pair of pointed Ciy-complexes, where Ai is a pointed subspace of Xi. Let {X_tA) = 
{{Xi, Ai)}"^i be the sequence of pairs. For each simplex a & K, let {2L,A)"' be the subspace of 
nr=i Xi defined by 

-JV Xi if i G (7 

{X,A)'' = 1[y, where y,= <^ 

1=1 [At if i ^ CT. 

The polyhedral product determined by (X, A) and K is 

n 

{X,Af= \J{X,Ar CY[X,. 

aeK i=l 

For example, suppose each Ai is a point. If X is a disjoint union of n points then {X_, *)^^ is the wedge 
Xi V • • • V Xn, and if K is the standard {n — l)-simplex then {2L,*)^ is the product Xi x ■ • • x Xn- 
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The case (X, is related to another case of particular interest. Observe that any polyhedral 
product {2(_,A}^ is a subset of the product Xi x ■ ■ ■ x X„. In the special case (2^,*)^, Denham and 
Suciu [DS] show that there is a honiotopy fibration (that is, a fibration, up to homotopy) 



(1) {cnx,n2Q'' — ^ (x,*)^ ^ 

i=l 

where CftX is the cone on ilX. Special cases of this fibration recover some classical results in 
honiotopy theory. For example, if K is two distinct points, then ( CilX , ilX )^ is the fibre of the 
inclusion XiV X2 — > Xi x X2- Ganea identified the homotopy type of this fibre as YiVlXiAVlX2. 
If K ~ ^/J^^ is the full /c-skeleton of the standard n-simplex, then Porter |Plj showed that for 
< A: < n — 2 there is a homotopy equivalence 

{cnx,^f ^ V [ V (^^~^\Ys''+^nx,^h---hnx,^ 

j=k+2 \ l<ii< - <ij<n ^ ^ 

where j ■ Y denotes the wedge sum of j copies of the space Y . 

The emergence of toric topology in the late 1990's brought renewed attention to these classical 
results, in a new context. Davis and Januszkiewicz |DJ| constructed a new family of manifolds with 
a torus action. The construction started with a simple convex polytope P on n vertices, passed to 
the simplicial complex K = dP* - the boundary of the dual of P, and associated to it a manifold Zk 
with a torus action and an intermediate space DJ{K), which fit into a homotopy fibration 

n 

Zk DJ{K) ]^ CP°°. 

i=l 

Buchstaber and Panov |BPlj recognized the space DJ{K) as (CP°°, *)^, and this allowed them to 
generalize Davis and Januszkiewicz's construction to a homotopy fibration 

n 

Zk DJ{K) Yi 

for any simplicial complex K on n vertices. Here, DJ{K) = ( CP °°, and Zk = {D_^,S})^. 
The spaces DJ{K) and Zk are central objects of study in toric topology, and their thorough study 
in [BPll IBP2) launched toric topology into the mainstream of modern algebraic topology. The 
generalization to polyhedral products soon followed in unpublished notes by Strickland and under 
the name i^T-powers in |BP1| . and came to prominence in recent work of Bahri, Bendersky, Cohen 
and Gitler |BBCGlj . 

Following Ganea's and Porter's results, it is natural to ask when the homotopy type of the fibre 
i CVlX , Q,X )^ in ([1]) can be recognized. It is too ambitious to hope to do this for all but it 
is reasonable to expect that it can be done for certain families of simplicial complexes. This is 
precisely what was done in earlier work of the authors. A simplicial complex K is shifted if there 
is an ordering on its vertices such that whenever a £ K and z/' < z/, then (a — ly) U G K . This 
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is a fairly large family of complexes, which includes Porter's case of full fc-skeletons of a standard 
71-simplex. In [GTl] it was shown that if K is shifted, then there is a homotopy equivalence 

(2) ( C^X , nX )^ ~ Y A ■ ■ • A 

for some index set I (which can be made explicit), where if a; — then the smash product is 
interpreted as omitting the factor Xi rather than being trivial. The homotopy equivalence ^ 
has implications in combinatorics. In |BPlj . it was shown that Zk is homotopy equivalent to the 
complement of the coordinate subspace arrangement determined by K. Such spaces have a long 
history of study by combinatorists. In particular, as Zk = (12^ , S})^ , the homotopy equivalence ^ 
implies that Zk is homotopy equivalent to a wedge of spheres, which answered a major outstanding 
problem in combinatorics. 

Bahri, Bendersky, Cohen and Gitler [BBCGl) gave a general decomposition of A)^, which 
in the special case of ( CX , X )^ is as follows. Regard the simplices of K as ordered sequences, 
(ii, . . . , ik) where 1 < ii < ■ ■ ■ < ik < n. Let X^ = A • • • A Xi^. Let Y * Z he the join of the 
topological spaces X and Y, and recall that there is a homotopy equivalence y * Z ~ Sy A Z. Let 
Kj C K he the full subcomplex of K consisting of the simplices in K which have all their vertices in 
K, that is, K — {(J O I \ (T ^ K}. Let \K\ be the geometric realization of the simplicial complex K. 
Then for any simplicial complex K , there is a homotopy equivalence 

(3) ncx,xf c^j:(\/ \Ki\^xn. 

\IfK / 

In particular, agrees with the suspension of the homotopy equivalence in ^ in the case of 
( CflX , ilX )^ . Bahri, Bendersky, Cohen and Gitler conjectured that if K is shifted then (jSj desus- 
pends. Our main result is that this conjecture is true. 

Theorem 1.1. Let K be a shifted- complex. Then there is a homotopy equivalence 




The methods used to prove the results in |GT1) in the case ( C^IX . flX )^ involved analyzing 
properties of the fibration ([1]). In the general case of ( CX , X )^ , no such fibration exists, so we need 
to develop new methods. An added benefit is that these new methods also give a much faster proof 
of the results in [GTl] . As well, in Sections [7] and |8] we extend our methods to desuspend ([3]) in 
cases where K is not shifted. 

2. A SPECIAL CASE 

Let A"~^ be the standard n-simplex. For < fc < n — 1, let ^^^^ be the full fc-skeleton of A"~^. 
In this brief section we will identify ( CX , X )-^ when K = A^zl- We begin with some general 
observations which hold for any (X_, A) . 
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Lemma 2.1. Let K be a simplicial complex on n vertices. Let Ui, CT2 G K and suppose that ai C cr2. 
Then iX,Ay^ C {X,AY^- 

Proof. By definition, {2LjAY^ = ]Ti=i ^ where Yi = Xi if i £ ai and Yi = Ai if i ^ cri. Similarly, 
{X,Ay^ = nr=i^/ where F/ ^ X, if i e a2 and F/ = A, if i ^ era- Since cri C aa, if i G cri 
then i e CT2 so = F/. On the other hand, if i ^ cti then Yi = Ai, implying that Yi C Y-'. Thus 
YYi=i Yi C HiLi ^/ ^^'^ the lemma follows. □ 

A face cr G if is called maximal if there is no other face a' Cz K with the property that ct C cr'. 
In other words, a non-maximal face of if is a proper subset of another face of K . So K is the union 
of its maximal faces. Lemma |2 . 1 1 then immediately implies the following. 



Corollary 2.2. There is an equality of sets {X^,A}^ — lJcrei(— i^)"^ where I runs over the list of 
maximal faces of K . □ 

For example, let K ~ The maximal faces of K are ai = {1, . . . ,i, . . . ,n) for 1 < i < n, 

where i means omit the «*''-coordinate. Thus K = [J"^i <7i and Corollary 12 . 2 1 implies that {2L,A)^ = 
UiLi ■ Explicitly, we have 2C' ^ Xi x ■■■ x Ai x ■■■ x Xn so 

n 

{X,Af = [JXiX ■■■ X A,x ■■■ X X„. 

i=l 

As a special case, consider ( CX . X)^ . Then 

n 71 

(4) {C2^,xy^ = U CXf^ = y CXi X ■■■ X XiX ■■■ X CXn- 

1=1 i=l 

Porter [Pl[ Appendix, Theorem 3] showed that there is a homotopy equivalence 

n 

A • • ■ A X„ ~ IJ CXi X • • ■ X X, X • • ■ X CXn. 

i=l 

Thus we obtain the following. 

Proposition 2.3. Let K = A^^^Z^. Then there is a homotopy equivalence 

{CA,X)'^ - ^"'^Xi A • • • A X„. 

□ 

3. Some general properties of polyhedral products 

In this section we establish some general properties of polyhedral products which will be used 
later. First, we consider how the polyhedral product functor behaves with respect to a union of 
simplicial complexes. Let ii' be a simplicial complex on n vertices and suppose that K = Ki Ul K2- 
Relabelling the vertices if necessary, we may assume that Ki is defined on the vertices {1, . . . , m}, 
K2 is defined on the vertices {m — / + !,...,«} and L is defined on the vertices {m — / + !,..., m}. By 
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including the vertex set {1, . . . , m} into the vertex set {1, . . . , n}, we may regard Ki as a simphcial 
complex on n vertices. Call the resulting simplicial complex on n vertices Ki. Similarly, we may 
define simplicial complexes K2 and L on n vertices. Then we have K = Ki \Jj^ K2. The point in 
doing this is that the four objects if, i^i, K2 and L are now in the same category of simplicial 
complexes on n vertices, so we may apply the polyhedral product functor. 

Proposition 3.1. Let K be a finite simplical complex on n vertices. Suppose K = Ki Ul K2 where 
L = Kir}K2. Then 

(XA)^ = {X^Af^ U(^_^)r {X^Af^. 

Proof. Since K — Ki K2 and K is finite, the faces in K can be put into three finite collections: 
(A) the faces in L, (B) the faces in Ki that arc not faces of L and (C) the faces of K2 that are not 
faces of L. Thus we have 



.aeA/ Ka'eB / 



K2 ^ U U 

\aeA/ \a"eC / 

^ - fu-)uf U -')uf U 

\aeA I Xa'eB I \a" ec I 



By definition, for any simplicial complex M on n vertices, (X, A) = UcreM(— j^)"^- o^"" case, 

we have 



aeA 

ix.^^' = ( U (X^)") u ( U (X^)'^' ) 

\aeA ) Ka'eB / 

{X,Af^ = [\J{X,aA U ( U {X,Ar"] 

\aeA I \a"eC ) 

{X,At = ( U [X,aA U ( U {X,Ar\ U ( U {X.Af\ ■ 

\aeA j \a'eB / \a" eC I 

In particular, = U (X,^)^^ and (X, A)^= n That is, 

{X.A)^ - {X.Af- U(^_^)- (Xl)^^ 

□ 



It is appealing to slightly alter the statement of Proposition 13. II 
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Corollary 3.2. If K ~ Ki U/, K2 is a simplicial complex on n vertices then 



{X,Af^''^''^ = U(^^^)r iX,A)''\ 

That is, the polyhedral product functor commutes with pushouts. □ 

Next, suppose if is a simplicial complex on the index set [n]. Let L be a subcomplex of K. 
Reordering the indices of necessary, assume that the vertices of L are {1, . . . , m} for m < n. For the 
application we have in mind, specialize to ( CX , X )^ . Let X — n"=m+i -^i- Since the indices of the 
factors in X are complementary to the vertex set {1, . . . ,m} of L, the inclusion L — > K induces 
an inclusion /: { CX , X)'" x X — > ( CX , X )^ . In Proposition 13.41 we show that the restriction of / 
to X is null homotopic. We first need a preparatory lemma. 

Lemma 3.3. The inclusion 

n 

J : Xi X ■ ■ ■ X Xn — y \^ Xi X ■ ■ ■ X CXi X ■ ■ ■ X Xn 

1=1 

is null homotopic. 

Proof For 1 < fc < n, let Fk = ULi ^1 x • • • x CX, x • • • x X„. Then -Fi C C • • • C F„, and 
{Fk}k=i is a filtration of ljr=i x ■ ■ • x CXi x ■ ■ ■ x Xn- Observe that J factors as a composite of 
inclusions Xi x • • • x Xn — > Fi — > F2 — > ■ ■ ■ — > Fn- 

Consider first the inclusion Xi x ■ ■ ■ x Xn — > Fi ^ CXi x X2 x ■ • ■ x Xn- The cone in the 
first coordinate of Fi implies that this inclusion is homotopic to the composite Xi x ■ ■ - x Xn — '->■ 
X2 X • ■ • X Xn CXi X X2X - ■ ■ X Xn, whcrc TTi is the projection and ipi is the inclusion. Composing 
into F2 = CXi X X2 X - ■ - X Xn U Xi x CX2 x X^ x ■ - ■ x Xn, we obtain a homotopy commutative 
diagram 

X2 X - ■ - X Xn ^ CX2 X X3 X ■ - ■ X Xn 

VI 

XiX---xXn ^ Fi ^ F2 

where the square strictly commutes and each map in the square is an inclusion. As before, the 
map X2 X - ■ ■ X Xn — > CX2 X X3 x ■ - ■ x Xn in the top row to is homotopic to the composite 
X2 X ■ - ■ X Xn — > X3 X ■ ■ ■ X Xn — > CX2 X X2 X ■ ■ - X Xn whcrc the left map is the projection 
and the right map is the inclusion. Thus the inclusion Xi x ■ ■ ■ x Xn — > F2 is homotopic to 
the composite Xi x - ■ - x Xn X^ x ■ ■ - x Xn -F2 ■ where 112 is the projection and 1^92 is an 
inclusion. Iterating, we obtain that the inclusion Xi x • • • x Xn Fn is homotopic to the composite 
Xi X ■ - ■ X Xn * Fn where 7r„ is the projection and is the inclusion. Hence J is null 
homotopic. □ 



THE HOMOTOPY TYPE OF THE POLYHEDRAL PRODUCT FOR SHIFTED COMPLEXES 7 

Proposition 3.4. Let K be a simplicial complex on the index set [n] and let L be a subcomplex of K 
on [m], where m < n. Suppose that each vertex {i} G K for m + 1 < i < n. Let X — Y[i=m+i -^i- 
Then the restriction of ( CX , X)^ x X — ( CX , X )^ to X is null homotopic. 

Proof. By definition of tlie polyliedral product, ( CX , X )^^^ = Xi x • • ■ x CXi x • • -Xn- Since each 
vertex {i} G K for m + 1 < i < n, we obtain an inclusion 

n 

L": IJ Xix ■■■ X CX, X • ■ • X„ — > (CX.X)^. 

i—m+l 

As the indices {m + 1, . . . , n} are complementary to the vertex set {1, . . . , m} of L, the restriction of 
/" to Xi X • • ■ X Xm factors through i: ( CX , X)^ — > ( CX , X)^^ . Thus we can take the coordinate- 
wise product of i and /" to obtain an inclusion 



/' : (CX, X)^ X j^y X„,+i X • • . X CX, X • . • X„ j iCX,X) 
Observe that I — I' o J' where J' is the inclusion 



K 



J': X X„,+i X • • . X X„ {CX_,X)^ X |J X,„+i x • • ■ x CX, x • • • x X„ 



IxJ 

\i—m+l / 

By Lemma [3.31 J is null homotopic. Thus the restriction of J' to X = X^+i x • ■ • x X„ is null 
homotopic. Therefore the restriction of / to X is null homotopic. □ 

It is worth pointing out the special case when L = %. By the definition of the polyhedral product, 
{CX,X)^ ^ Xi X ■ ■ ■ X X,,. Considering the inclusion {CX,X)^ — > {CX,X)^, Proposition |331 
immediately implies the following. 

Corollary 3.5. Let K be a simplicial complex on the index set [n] and suppose that each vertex is 
in K . Then the inclusion Xi x ■ ■ ■ x Xn — > ( CX , X )^ is null homotopic. □ 

4. A CONDITION ON K FOR IDENTIFYING THE HOMOTOPY TYPE OF ( CX , X)^ 

The goal of this section is to prove Theorem 14.61 which considers conditions for building a sim- 
plicial complex K one simplex at a time in such a way that the homotopy type of ( CX , X )^ can be 
determined. This will be a key tool in proving Theorem ll.il which identifies the homotopy type of 
{Q2L,2L)^ for a shifted complex K. 

We begin with a standard definition from combinatorics. Given simplicial complexes Ki and K2 
on sets Si and ^2 respectively, the join Ki * Ki is the simplicial complex 

Ki * K2 := {(T C Si U S2 \ a — (TiU <T2,ai G K2,a^2 G Ki} 

on the set Si U S2. The definition of the polyhedral product immediately implies the following. 

Lemma 4.1. Let Ki and K2 be simplicial complexes on index sets {1, . . . , n} and {n + 1, . . . , m} 

respectively. Then (X,A)^^*^^ = (X,A)^^ x (X,A)^\ □ 



8 
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For example, ii K is a simplicial complex on the index set [n] then K * {n + 1} is the cone on K. 
Applying Lemma |4. II we obtain the following, which will be of use later. 

Corollary 4.2. Let K be a simplicial complex on the index set [n]. Then (X, = 
{X,A)^ X Xn+i. Consequently, we obtain (CX, X)^*{"+i> = (CX,X)^ x CX„+i. □ 

As another way in which joins will be used later, consider the inclusions of A"l2 into A"~2*{^i+1} 
and A"^^. If L is the pushout of these two inclusions, then checking simplices immediately shows 
that L = A;^_i. 



Lemma 4.3. There is a pushout 



a: 



I 71 — 1 



A" 



□ 



Applying Proposition 13.11 in the case of ( CX . X ) to the pushout in Lemma 14. 3[ we obtain a 
homotopy equivalence 



(5) 



(CA,X)^"-i*{"+i> U (CA,A)' 



It will be useful to state this homotopy equivalence more explicitly. By jl]), 

n 

(CX.X)^"-'^ = IJ CXi X ■■■ X X,x ■■■ X CA„. 

i=l 

n — 1 

So by definition of A,j_2 "we have 

(CA,A)^"-^ CXi x---xX,x---xXx CA^j x A„+i. 

As well, by the definition of the polyhedral product, we have 

(CX.A)^"'' = CAi x • • ■ x CXn. 

71 — 1 

So by definition of A we have 

(CA.A)^"'' = CXi X ■■■ X CXn X Xn+l- 

By Lemma [4.21 we have 



icx,x) 



{CX,xf-~^xCXn+i. 



Thus we obtain 



(eZ, A)^"=^*^"+i> = ( Q CAi X . • . X A, X • • • X CXn ] X CXn+l- 



\i=l 



Therefore ^ states the following. 
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Lemma 4.4. There is a pushout 

(Ur=l CXi X • . • X X, X • . • X X X CX,,) X X„+i CXi X • • • X CXn X Xn+1 



(Ur=i CXi X • . • X X, X • . • X CX„) X CX„+i 
where the maps a and h are coordinate-wise inclusions. 



{cx,xY 



□ 



Note that this pushout identifies { CX , as IJSl^ x • • • x JC^ x ■ ■ • x CX„+i, which 

matches the description in (j4]). Since a is a coordinate- wise inclusion and CXn+i is contractible, 
a is homotopic to the composite 



7fi : [ y CXi x---xX,x---xXx CX„ ] x X„+i ^ |J CXi 



X Xi X ■ ■ ■ X CXn 



^ u 



X X^X ■■■ X CXn X CXn+1 



where tti is the projection and ii is the inclusion. Similarly, since 6 is a coordinate- wise inclusion 
and CXi x ■ ■ ■ x CXn is contractible, b is homotopic to the composite 

^2 : (^ljCXiX---xX,x---xX X CX„^ x X^+i ^ X^+i ^ CXi x • • • x CX„ x X^+i 

where 7r2 is the projection and 12 is the inclusion. 

The pushout in Lemma 14.41 and the description of the maps a and b play a key role in helping to 
identify the homotopy types of certain j CX , X)^'s. The statement we are aiming for is Theorem l4.6l 
We first need a preliminary lemma which identifies the homotopy type of a certain pushout. For a 
product nr=i -^i^ '^j '■ n"=i — ^ the projection onto the j*''-factor. 

Lemma 4.5. Suppose there is a homotopy pushout 

7r2 XTr3 

AxBxC ^ BxC 



P ■ 

where f factors as the composite A x B x C 
homotopy equivalence 



Q 



V A X C 



AxC 



f 



P. Then there is a 



Q ~ Z? V [(A * B) X C] 



where D is the cofibre of f . 



Proof. First we recall two general facts. First, the pushout of the projections X x Y — ^ X and 
X X Y Y is homotopy equivalent X *Y, and the map from each of X and Y into X * F is null 
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homotopic. Second, if Q is the pushout of maps X — ^ Y and X Z then, for any space T, the 
pushout of X X T ^ Y X T and X X T ^ Z X T is Q X T. 

In our case, since / factors through the projection onto A x C, there is a diagram of iterated 
homotopy pushouts 

Ax B xC ^ B xC 

TTl XTT3 

AxC ^ R 

f 

P ^ Q 

which defines the space R and the map g. Observe that the top square is the product of C with the 
pushout of the projections Ax B A and Ax B B. Thus i? ~ (A * i?) x C and g ~ =1= x 1. The 
identification of R and g lets us write the bottom pushout above as a diagram of iterated homotopy 
pushouts 

TT2 1 

AxC ^ C ^ {A*B)xC 



P ^ Q' ^ Q. 

By hypothesis, the restriction of A x C — > P to C is null homotopic. Thus we can pinch out C in 
the previous diagram to obtain a diagram of iterated homotopy pushouts 

/' 

AxC ^ * ^ (A^B) xC 

P ^ D ^ Q. 

The left pushout implies that D is the homotopy cofibre of /', and the right pushout immediately 
implies that Q ~ D V [(A* P) X C]. □ 

Let K he a simplicial complex on the index set [n] and suppose that K — Ki Ugo- a for some 
simplicial complex Ki and simplex a. We consider cases where the inclusion of a into Ki factors 
through a cone on a, and use this to help identify the homotopy type of ( CX . X)^ . To be concrete, 
we need some notation. For a sequence {ii,...,ik) with 1 < ii < • • • < < n, let A*i' -'*'= be 
the full (fc — l)-dimensional simplex on the vertices . . . ,ik}- Let A]^^^'^'' be the full {k — 2)- 
skeleton of A*^' - ''''. To match a later application of Theorem 14.61 in Section [SJ we will assume 
that in = Ki Uga- cr we have a — and ii > 2. Observe that the inclusion of da 

into Ki induces a map ( CX . X)'^'^ — > ( CX .X)^^. By Proposition 12. 3[ there is a homotopy 
equivalence ( CX , X)'^'^ ~ Xi^ * • • • * Xi^, so we obtain a map Xi^ *•••=(= Xi^^ — > ( CX , X)^^ . Let 
(ji, . . . , jn-fe-i) be the complement of (1, ii, . . . , ik) in (1, ... , n), and assume that ji < • ■ ■ < jn-fe-i- 

Let^ = nr=^'^.*- 
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Theorem 4.6. Let K be a simplicial complex on the index set [n]. Suppose that K — Ki Uqo- f 
where: 

(a) for 1 < i < n, the vertex {i} G Ki; 

(b) a = (ii, ■ . ■ ,ik) for 2 < ii < ■ ■ ■ < ik < n; 

(c) a^Ki; 

(d) {l)^da C Ki. 

Then there is a homotopy equivalence 

{CX,X)'' ~ D V [{{X,, *---*X.J*X,)>^ X] 
where D is the cofibre of the map (X,, * • ■ • * X, J x X ~ iC2C,Xf x ^ — > {C2(,X)^^ . 

Proof. Since the inclusion da — > Ki factors as the composite da — > (1) * da — > Ki, we obtain 
an iterated pushout diagram 

da a 

{l)*da ^ L 

Ki ^ K 

which defines the simphcial complex L. Proposition 13 . 1 1 therefore implies there is an iterated pushout 
diagram 

^ (cx,xr 

(6) {C2L,xy^^^ ^ (CX.XV^ 

(CX.X)'^^ ^ (CX.X)^. 

where the bar over each of da, a, (1) *ct and L means they are to be regarded as simplicial complexes 
on the index set [n] . 

By hypothesis, a = («i, . . . ,ik), so a ^ A^^^'j '*'"- The pushout defining L therefore implies that 
L — Ai . Now, arguing in the same way that produced the diagram in Lemma 14.41 ^-n explicit 

description of the upper pushout in ([5]) is as follows: 

(Uj=i CXi, X - --xX,^ X • • • X X X CX,,) xXixX — ^ CX^, x • • • x CX,^ x Xi x X 

(7) L 

(U,ti CX,, X • • • X X,^. X • • • X CX,^) xCX.xX ^ (CX,X)^^-V X X. 
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Note that, rearranging the indices, ([7]) is just the product of a pushout as in Lemma 14.41 with 
X. As well, as noted after Lemma 14. 4[ up to homotopy, a factors through the projection onto 
(Uj=i CXi^ X • • ■ X Xi- X ■ ■ ■ X X X CXi^ )j X X and b factors through the projection onto Xi x X. 
By Proposition 12. 3| there are homotopy equivalences 

y CX^, x---xX,^x---xXx CX,, I ~ X,, * • • • * X,, 



and 



Thus, up to homotopy equivalences, ([7]) is equivalent to the homotopy pushout 

proj 



{X,, * ■ ■ ■ * X,,) xXixX 
proj 

iX,,*---*X,J x X — 



X, xX 



Therefore, up to homotopy equivalences, ^ is equivalent to the iterated homotopy pushout diagram 



(X,, *---*X,J xXi xX 
proj 

(X,, * • • • * X, J X X — 



(CX,X)^' 



Xi X X 



(Xi*X,:, *---*X,J xX 



iCX,X) 



K 



By hypothesis, each vertex {i} G Ki for 1 < i < n, so Proposition 13.41 implies that the restriction 
of (Xij * ■ • ■ * Xii_) X X — > ( ex . X )^^ to X is null homotopic. Thus the outer perimeter of the 
previous diagram is a homotopy pushout 



(X,, *---*X,J xXi xX 
/ 



proj 



Xi X X 



fCX.X 



where / factors as the composite (X^^ * • ■ ■ * Xi^.) x Xi x X ^'^'^ (X^j * • • • * X^^) x X 
[Xi^ * • • • * XjJ X X — — > (CX,X)^K Lemma 113] therefore implies that 

icx,xf ^Dy [((X,, * ■ ■ • * X,J * Xi) X X], 



where D is the cofiber of the map (X,, * ■ • • * X^ J x X =i {CX^,Xy x X ^ (CX.X)^^ 



□ 
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5. Polyhedral products for shifted complexes 

In this section we prove Theorem ll.il To begin, we introduce some definitions which are standard 
in combinatorics. 

Definition 5.1. Let K he a simplicial complex on n vertices. The complex K is shifted if there is 
an ordering on its vertices such that whenever a d K and < then [a — v)\Jv' ^ K. 

It may be helpful to interpret this definition in terms of ordered sequences. Let _ftr be a simplicial 
complex on [n] and order the vertices by their integer labels, li a ^ K with vertices {ii, . . . , ifc} 
where 1 < ii < ■■■ ,ik < n, then regard a as the ordered sequence (ii, . . . ,ik). The shifted 
condition states that if a = {ii,. . . ,k) G K then K contains every simplex {ti,. . . ,ti) with I < k 
and h <ii,...,ti < U. 

Examples 5.2. We give three examples. 

(1) Let K be the simplicial complex with vertices {1, 2, 3, 4} and edges {(1, 2), (1, 3), (1, 4), (2, 4)}. 
That is, K is two copies of glued along a common edge. Then K is shifted. 

(2) Let K be the simplicial complex with vertices {1, 2, 3, 4} and edges {(1,2), (2, 3), (3, 4), (1, 4)}. 
That is, iiT is the boundary of a square. Then K is not shifted. 

(3) For < fc < n - 1, the full fc-skeleton of A" is shifted. 

Definition 5.3. Let K he a. simplicial complex. The rest, star and link of a simplex cr G -fC are the 
subcomplexes 

starrer = {t e K \ (t\Jt e K}] 
restifcr {r e ii' I (T n r = 0}; 

linki^cr — starrer n resteer. 

There are three standard facts that follow straight from the definitions. First, there is a pushout 

linki<-cr ^ restifcr 

star /fcr *- K. 

Second, if K is shifted then so are rest^f a, starrer and linkA'cr for each a ^ K. Third, star^^ cr is a 
join: starrer — a * linki^cr. 

For K a simplicial complex on [n] and a being a vertex (j), we write restjl, . . . , i, . . . , n], star(i) 
and link(i) for resti^a, starrer and linkxcr. To illustrate, take ii = 1. Then star(l) consists of those 
simplices G K with ii ~ 1; rest{2, . . . , n} consists of those simplices G K 

with ii > 1, and link(l) = star(l) n rest{2, . . . , n}. The three useful facts mentioned above become 
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the following. First, there is a pushout 



link(l) 



rest{2, . . . ,n} 



star(l) 



K. 



Second, if K is shifted then so are rest{2, . . . , n}, star(l) and link(l). Third, star(l) is a join: 
star(l) = (1) *link(l). 

Next, we require four lemmas to prepare for the proof of Theorem 11.11 The first two are about 
shifted complexes, and the next two are about decompositions. 

Lemma 5.4. Let K be a shifted complex on the index set [n] . If a £ rest{2, . . . , n}, then da G link{l). 

Proof. Suppose the ordered sequence corresponding to a is Then da — [j'^^iaj for 

aj — (ii, . . . , jj, . . . , jfc), where ij means omit the j*''-coordinate. So to prove the lemma it is 
equivalent to show that aj = (ii, . . . , ij, . . . , i^) G link(l) for each 1 < j < fc. 

Fix j. Observe that aj = (ii, ... ,ij, ... ,ik) is a sequence of length fc — 1 and 2 < ii < . . . < i^ < n. 
We claim that the sequence (1, ii, . . . , jj, . . . , jfc) of length k represents a face of K. This holds 
because, as ordered sequences, we have (1, ii, . . . , ij, . . . , i}~) < (ii, . . . , ik), and the shifted property 
for K implies that as . . . G K, any ordered sequence less than (ii, . . . ,ik) also represents 
a face of if. Now, as (1, ii, . . . , ij, . . . , ife) G K, we clearly have (1, ii, . . . , Zj, . . . , i^) G star(l). 
Thus the sub-simplex (zi, . . . , ij, . . . , i/j) in also in star(l). That is, aj G star(l). Hence aj G 
star(l) n rest{2, . . . ,n} = link(l), as required. □ 

Remark 5.5. In Lemma [5^ it may be that a itself is in link(l), but this need not be the case. For 
if we argue as in the proof of the lemma, we obtain a G link(l) if and only if (1, zi, . . . , ik) G K. 

Remark 5.6. It is also worth noting that as da G link(l) and star(l) = (1) * link(l), we have 
(1) * da C star(l). That is, the cone on da is in star(l). 

We say that a face t of a simplicial complex K is maximal if there is no other face t' £ K with r 
a proper subset of t'. 

Lemma 5.7. Let K be a shifted complex on the index set [n]. Then the map link(l) — > rest{2, . . . ,n} 
is filtered by a sequence of simplicial complexes 



link[l) = Lo Q Li C ■ . ■ C L 



rest{2, . . . , n} 



where Li — ii-i U and Ti satisfies: 



(a) Ti is maximal in resf{2, . . . , n}; 

(b) Ti ^ link{l); 

(c) dTi G link{l). 



THE HOMOTOPY TYPE OF THE POLYHEDRAL PRODUCT FOR SHIFTED COMPLEXES 15 

Proof. In general, if L is a connected simplicial complex and Lq C L is a subcomplex (not necessarily 
connected), it is possible to start with Lq and sequentially glue in faces one at a time to get L. That 
is, there is a sequence of simplicial complexes Lq =C Li C ■ • • C Lm — L where Li = U for 
some simplex L, Ti ^ ii-i and the union is taken over the boundary dri of r^. In addition, 
it may be assumed that the adjoined faces are maximal in L. Thus parts (a) and (b) of the 
lemma follow. For part (c), since K is shifted and each e rest{2, . . . , n}, Lemma [5.41 implies that 
da e link(l). □ 

Next, we turn to the two decomposition lemmas. 
Lemma 5.8. For any spaces M, Ni, . . . , Nm, there is a homotopy equivalence 

SM X (TVi X • • • X 7V„) ~ SM V \/ EAf A iVi, A • • • A iV^, 

V l<ti< - <tfc<m 

Proof. In general, Y.X x F ~ V (EX A Y), so it suffices to decompose SM A (iVi x • • • x N^)- 
Iterating the basic fact that Y.{X x y) ~ Y.X V Y.Y V (EX A Y), we obtain a homotopy equivalence 
E(7Vi X • • • X iV™) ~ Vi<ti<...<t,<„,(SiV,, A ■ • • A 7V,J. Thus, as X * y ~ A F ^ X A EF for 
any space X, we have 

M * (TVi X • • • X N^) ~ Af A E(iVi x • • • x Nm) 

^ maI y j:n,, A ■ ■ ■ A N,, 

\l<ti<---<tk<m 

~ y MA ETVi, A • • ■ A TVi, . 

l<tl<---<tfc<m, 

□ 

Recall from Section 2] that if X is a simplicial complex on the index set [n] then A*i' - '''' is the 

fc-2 



full (k — l)-dimcnsional simplex on the vertex set {ii, . . . , ik} for 1 < «i < • • • < «fc < n, and A^^^ "'*'' 
is the fuU {k - 2)-skeleton of A^i- - '*''. 

Lemma 5.9. Let K be a simplicial complex on the index set [n\. Suppose for some sequence 
I <ii < ■■■ <ik <n, we have A^'^_l-2'''' C K but A^i'---'''" g k. Then the map (CX . X)^''--^"'" — 5- 
( CX , X )^ induced by the inclusion — i. X has a left inverse. Consequently, Xi^ * • • • * Xi^ 
IS a retract of(CX,X)^. 

Proof. Since A^^^'j ^ ^ but A'^' - '''' C x, projecting the index set [n] onto the index set 



{«!,... ,ik} induces a projection K — > AJ.^^^^**". Observe that the composite A^'l^ '*'" — ^ ^ 
^fc-2""° is the identity map. Thus the induced composite (CX. Xl^'fe-"^"'" — > (CX.X)^ 
{QA,2L) "-^ is the identity map. Consequently, the homotopy equivalence ( CX . X ) »! • 



Xi-^ * • • • * Xii^ of Proposition 12.31 implies that Xi-^ * • • • * Xii^ is a retract of ( CX , X ) . □ 
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We expand on Lemma 15.91 Let {ji, . . . , j„-fc} be the vertices in [n] which are complementary to 
{«!,.. Let X — Y[t=i -^jf Since the index sets {ii, . . . ,ik} and {ji, ■ ■ ■ ,jn-k} are comple- 

mentary the inclusion A^^^'j '''" — > K induces an inclusion /: ( CX , X )'^''-^ x X — > ( CX ., X )^ . 
If each vertex of [n] is in K, Proposition 13 .41 implies that the restriction of / to X is null homotopic. 
Thus / factors through a map /': {CJ^, X)'^^"'-^"^" x X — > (CX,X)^. 

Lemma 5.10. Let K be a simplicial complex on the index set [n] for which each vertex is in K. 
Suppose for some sequence I < ii < ■ ■ ■ < ik < n, we have A^^^^ ^ ^ i^ii,---,ik C x . Then 
the map I': {C2L,K)^''-^ ' ' X ^ — > iCX.X)^ induced by the inclusion A'j^'lj '*" — > K has a left 
inverse after suspending. 

Proof. The hypothesis that AJ,'^^ ^ ^ but A'^' - '*'' C x implies that (ji, . . . ,Zfc) is a (minimal) 
missing face of K . Thus any other sequence (ii, . . . , ti) for I < n with (ii, . . . , i^) a subsequence also 
represents a missing face of K. The decomposition in ([3]) therefore implies that I](I]'^~^Xf ^ A- ■ ■/\Xt, ) 
is a summand of Y,( CX , X )^ . Notice that any sequence {ti,...,ti) is obtained by starting with 
(ii, . . . , ifc) and inserting I — k distinct element from the complement {ji, . . . , jVi-fe} of {ii, . . . , ik} 
in [n]. Thus the list of all the wedge summands Y,{Y,''^^^Xt-^ A • • • A Xt,) is in one-to-one correspon- 
dence with the wedge summands of A • • • A Xi,,) x X after applying Lemma [5.81 Hence 
Y.{J:''-^X,, a ■ ■ ■ a X.,J >o X retracts off SfCX.X)^. □ 

We are now ready to prove the main result in the paper. For convenience, let VV„ be the collection 
of spaces which are either contractible or homotopy equivalent to a wedge of spaces of the form 
Ti^Xi^ A - ■ ■ A Xi^ for j >l and 1 < ii < • • • < ife < n. Note that for each n > 1, >V„-i C yv„. 

Proof of Theorem ] 1. 11 The proof is by induction on the number of vertices. If n = 1 then K — {!}, 
which is shifted, and the definition of the polyhedral product implies that ( CX . X)^ ~ CX, which 
is contractible. Thus K e Wi. 

Assume the theorem holds for all shifted complexes on k vertices, with k < n. Let i^T be a shifted 
complex on the index set [n] . Consider the pushout 

link(l) ^ rest{2, . . . , n} 

star(l) 9- K 

and recall that star(l) = (1) * link(l). Since K is shifted, so are rest{2, . . . ,n}, star(l) and link(l). 
Note that rest{2, . . .,n} is a shifted complex on n — 1 vertices, and as link(l) is a subcomplex of 
rest{2, . . . ,n}, it too is a shifted complex on n — 1 vertices. Therefore, by inductive hypothesis, 

By Lemma l5.7[ the map link(l) — > rest{2, . . . , n} is filtered by a sequence of simplicial complexes 
link(l) ~ Lq Q Li C ■ ■ ■ C L„i = rest{2, . . . ,n} 
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where Li — Li^i U r,; and satisfies: (i) is maximal in rest{2, . . . , n}; (ii) ^ link(l); and 
(iii) dTi £ link(l). In particular, for each 1 < i < m, there is a pushout 

dn ^ n 

(8) 

Li-i >■ Li. 

Let Kq = star(l), and for 1 < i < m, define Ki as the simplicial complex obtained from the pushout 

Li-i ^ Li 

(9) I „ 

Observe that we obtain a filtration of the map star(l) — > if as a sequence star(l) = Kq C Ki C 
• • • C Km ~ rest{2, . . . , n}. Juxtaposing the pushouts in (jH]) and ([9]) we obtain a pushout 

dn ^ n 

(10) I 

K^-l ^ K^. 

Since dri G link(l), Remark 15.61 implies that (1) * dri £ star(l). Thus as star(l) ~ Kq, the map 
dTi — > Ki^i factors as the composite dri — > (1) * dri — > star(l) = Kq — i^i-i. That is, the 
inclusion of dri into if^-i factors through the cone on dri. 

We now argue that each (CX,X)^' £ W„. First consider (CX,X)^°. Since Kq = star(l) = (1)* 
link(l), by LemmaOwe have (CX.X)^« = (CX.XY^^ x (CX , X)^^'^^^^K By the definition of the 
polyhedral product, {C^,20'^^^ = CXi, so (0^,20^° is homotopy equivalent to (CX. X)^"^^^). 
By inductive hypothesis, (CX, X)link(i) ^ Wn-i- Thus iC2L,X)^° e W„. 

Next, fix an integer j such that 1 < j < m, and assume that ( CX . X)^^-'^ £ Wn- We have 
Kj — Kj^i UQrj Tj. Since ri — A'^- - '*'' for some sequence {ii, . . . ,ik), we have (9ri = A^':!^'''"- 
Let {ji, . . . , jn-k-i) be the complement of (1, zi, . . . , i^) in [n], and let X = JXt=i ^ -^jt- Since 
dTj — > Kj-i factors through (1) * Otj, by Theorem 14.61 there is a homotopy equivalence 

iC^,Xf^ - V (((X,, * • • • * * Xi) X 

where Dj is the cofiber of the map (X^ *• • •*XJ xX ~ (CX,X)^^:' xX — > (CX,X)^^-i. Since X 
is a product, if we take M = X^j^*- • ■*Xi^*Xi then Lemma [5?Sl implics that ((X^^ *• • ■*Xi^)*Xi)>}X £ 
W„. If Dj £ yV„ as well, then iCX_,X)^' £ W„. Therefore, by induction, (CX,X)^- £ W„. But 
(CX,X)^'^' = (CX,X)^'", so ( CX ,X)^ £ W„, which completes the inductive step on the number 
of vertices and therefore proves the theorem. 

It remains to show that Dj £ Wn- Consider the cofibration 

(X,, * • • • * XiJ X X ~ (CX,X)^^^- X X ^ (CX,X)^'-' — > Dj. 
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Since Tj ^ Kj^i, Lemma [5.101 implies that S/ has a left homotopy inverse. We claim that this 
implies that / has a left homotopy inverse. By Lemma [5.81 {Xi-^ * • • • * Xi^,) xi X G Wn, and by 
inductive hypothesis, ( CX . X )^^-'^ e W„. Thus both of these spaces are homotopy equivalent to 
a wedge of spaces of the form Y^^Xt^ A • • • A Xt, for various j and sequences (ti, . . . , ti) with / < n. 
Observe that each space 'S^ Xt-^ A - • -AXt, is coordinate-wise indecomposable (that is, S-'Xij A - • ■ AXf, 
does not decompose as a wedge of spaces A • • • A X^^, for various sequences (ui, . . . , u;/).) 

Thus / maps a wedge of coordinate-wise indecomposable spaces into another such wedge. As / 
respects the coordinate indices, the left homotopy inverse for E/ implies that / has a left homotopy 
inverse. 

Now, since ( CX , X )-^^-'^ e W„ (and is nontrivial), it is a suspension. Therefore, the existence 
of a left homotopy inverse for / implies that there is a homotopy equivalence ( CX , X)^^^^ ~ 
(Xij * • • • * Xi^,) V Dj. Thus Dj is a retract of a space in W„, implying that Dj e W„. 

Finally, at this point we have shown that (CX, X)^ G W„ , so (CX, X)^ ^ V j ^^^h A • • • A 
for some index set J. We need to show that the list of spaces in this wedge decomposition matches 
the list in the statement of the theorem, (CX, X)^ ~ {\l ii^k * X^^. But after suspending, 
by |BBCGlj there is a homotopy equivalence Sf CX . X)^ ~ E {\l ii^k * ' obtain 

(11) E^^V^'^n A---AX,,J ^s(^y \Ki\*X'^- 

The wedge summands X^^ A • • • A X^^ are indecomposable in a coordinate-wise sense - that is, 
Xij A • • • A Xij^ is not homotopy equivalent to a wedge (Xj^ A • • • A X^, ) V (X^-j A • • • A X^^'J. Therefore 
the wedge summands that appear on each side of the equivalence in (jlip must be the same and appear 
with the same multiplicity. Thus the two indexing sets in ([TT]) coincide, so we obtain ( CX , X)^ ~ 
\l ii^K * , as required. □ 

6. Examples 

We consider the two shifted cases from Examples (|5.2p . First, let K = A]!^^, the full fc-skeleton of 

k n — 1 



A" . Phrased in terms of polyhedral products, Porter |P2j showed that for any simply-connected 
spaces Xi , . . . , X„ , there is a homotopy equivalence 

( cnx . vix )^ ~ \J I Y (^^~^'^\ys^+^vix,, h--- hVix,, 



j=k+2 \ l<ii< - <ij<n 

Theorem 11.11 now generalizes this. If Xi, . . . , X„ are any path-connected spaces, there is a homotopy 
equivalence 

(cx,xf^ V ( V (i + l)^'^'^^^'''-'^^^^ 

j=k+2 \l<ii< - <ij<n ^ ^ 

For example, this decomposition holds not just for Xi — ftS"^ as in Porter's case, but also for the 
spheres themselves, Xi — 5"' . 
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Second, let K be the simplicial complex in Examples 15.21 (1), which is two copies of glued 
along a common edge. Specifically, K is the simplicial complex with vertices {1,2,3,4} and edges 
{(1, 2), (1, 3), (1, 4), (2, 4)}. To illustrate the algorithmic nature of the proof of Theorem ll.il we will 
carry out the iterative procedure for identifying the homotopy type of i CX . X "]^ . Starting with 
= star(l), we glue in one edge at a time: let Ki = Kq U{2,3} (2,3) and K2 = Ki U|2,4} (2,4). 
Note that K2 = K . We begin to identify homotopy types. 

Step 1: For Kq we have star(l) = (1) * link(l) where link(l) — {2,3,4}. So Lemma HTT] implies that 
(C:X,X)Stai-(i) ~ cXi X (C:X,X)l™k(i) ^ (c:X, X)link(i) . since link(l) A^, we can apply the 
previous example to obtain a homotopy equivalence 

(.QJL.X)^" ^ (S^2 A X-s) V {T.X2 A X4) V (EX3 A X4) V 2 • (EX2 A X3 A X4). 

Step 2: Since Ki = Kq U{2.3} (2, 3), Theorem 14.61 implies that there is a homotopy equivalence 

(12) {C^,X_)^' ^Diy[{X2*X3*Xi)yiX4\ 

where there is a split cofibration {X2 * X^) x X4 — > ( CX , X ) y„ — > Di. As {X2 * X^) x X4 ~ 
(SX2 A X3) V {^X2 AX3 A X4), the homotopy equivalence for ( CX ,XV^" in Step 1 implies that 
there is a homotopy equivalence 

Di ~ (T.X2 A Xi) V A X4) V (T.X2 AX3A Xi). 

Thus (IT2|) implies that there is a homotopy equivalence 

(CX.X)'^' ~ (T.X2AXi)y{T.X3AX4)V(J:X2AX3AX4)y{T,'^Xi_AX2AX3)y{^^Xi_AX2AX3AXi). 
Step 3: Since K2 = Ki U{2,4} (2,4), Theorem 14.61 implies that there is a homotopy equivalence 

(13) iCX, X)^^ - £), V \(X9 *Xa*X^)xs X3] 

where there is a split cofibration {X2 * X4) x X3 — > ( CX , X ) — > D2- As {X2 * X4) x X3 ~ 
(EX2 A Xi) V (EX2 A X3 A X4), the homotopy equivalence for {CX,X]^^ in Step 2 implies that 
there is a homotopy equivalence 

D2 ~ (SX3 A Xi) V (E^Xi A X2 A X3) V (S^Xi A X2 A X3 A X4). 

Thus ([T^ implies that there is a homotopy equivalence 

{CX,X)^ = (CX.X)^^ ~ (EX3AX4)V(S2XiAX2AX3)V(E2XiAX3AX4)V2-(E2XiAX2AX3AX4). 
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7. Extensions of the method I: gluing along a common face 

The basic idea behind proving Theorem 11.11 was to present { CX , X )^ as the end resuh of a 
sequence of pushouts, and then analyze the homotopy theory of the pushouts. In these terms, the 
key ingredient of the proof was Lemma 14.51 The idea behind the method is therefore very general 
One can look for different constructions of K which translate to a sequence of homotopy pushouts 
constructing { CX , X)^ , whose homotopy theory can be analyzed. This may apply to different 
classes of complexes K other than the shifted class. In this section we give such a construction. 

Let K he a, simplicial complex on the index set [n]. Suppose K = Ki U^- K2 for t a simplex 
in K . That is, K is the result of gluing Ki and K2 together along a common face. Relabelling the 
vertices if necessary, we may assume that Ki is defined on the vertices {1, . . . , m}, K2 is defined on 
the vertices {m — / + 1, . . . , n} and r is defined on the vertices {m — / + 1, . . . , m\. Let Ki, K2 and t 
be Ki, K2 and r regarded as simplicial complexes on [n]. So K — Ki U-K2. 

Let (T G Ki and let a be its image in Ki. By definition of a", we have i for i G {m + 1, . . . , n}. 
Thus ( CX , X Y — ( ex . XY X Xjn+i x ■ • • x X„. Consequently, taking the union over all the faces 
in Ki, we obtain 

iCA,2CF' = iCA,2£.f' X x„,+i X ■ • • X x„. 

Similarly, we have 

iCA,Kf' = Xi X • . • X X„,^i X ic^,xf'. 
Since r = A„i_;_i, we have ( CX , XV = CXm-i+i x ■ ■ • x CXm, so as above we obtain 

{C2L,2£.r = Xix ■■■ X x„,-i X CX 

rn — l + l X • • ■ X CXrn X Xrn-\-l X • • • X Xn- 

Since K = Ki Ur K2 , by Proposition 13.11 there is a pushout 

Xi X • • • X X,n-l X {C2L,2LV X X,n+1 X • • • X X„ (CJC^X)^' X X • • • X X„ 

(14) L 

Xi X • . • X X„,.i X {C^,Xf' ^ (CX.X)'^ 

where a and b are coordinate- wise inclusions. 

We next identify the homotopy classes of a and b. We use the Milnor-Moore convention of 
writing the identity map Y — !■ Y as Y. To simplify notation, let Af = Xi x ■ ■ ■ x Xm~i and 
N = Xm+i X • • • X Xn- Then the domain of a and 5 is M x ( CX . XY x N. Since a and b 
arc coordinate-wise inclusions, their homotopy classes are determined by their restrictions to M, 
( CX . X Y and N. Consider a. Since each vertex {i} G K for 1 < i < m — I, CoroUarv 13.51 
implies that the restriction of a to AI is null homotopic. Since ( CX . X Y is a product of cones, it 
is contractible, so the restriction of a to ( CX . X Y is null homotopic. Since a is a coordinate- wise 
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inclusion, it is the identity map on X„j+i x • • • x X„. Thus a ^ * x * x N. Similarly, 6 ~ M x * x *. 
Thus we can rewrite (jl4p as a pushout 



(15) 



M X (cx.xy X N 

Mxg 

M X {C2L,2L)^^ - 



fxN 



where / and g are null homotopic. 

We wish to identify the homotopy type of ( CX , X)'^ . To do so we use a general lemma, proved 
in |GT1| . Let A and B be spaces. Recall that the join of A and B is A*B — AxIxB/ ^, where 
(a;, 0, j/i) ~ (x, 0, 112) and (a;i, l,y) ^ {x2, 1, J/), and there is a homotopy equivalence A * i? ~ 12 A A B. 
The left half-smash of A and i?isylK_B = Ax B/ ^ where (a, *) ^ and the right half-smash of 
A and B is AxB = AxB/ ^ where (*, 6) ~ *. 



Lemma 7.1. Lei 



* X B 

A X B ^ C X B 



Ax* 



Ax D 



be a homotopy pushout. Then there is a homotopy equivalence 

Q ~ (A * B) V (A K L>) V (C X B). 

Lemma does not quite fit the setup in ([T5|) . To get this we need a slight adjustment. 



□ 



Lemma 7.2. Let 



fxB 

AxExB ^ C xB 



Axg 

Ax D - 



Q 

he a homotopy pushout, where E is contractible and f and g are null homotopic. Then there is a 
homotopy equivalence 

Q ~ * S) V (yl K D) V (C X B). 

Proof. Let j : A x B — > A x E x B he the inclusion. Observe that (/ x S) o j ~ * x _B and 
{A X g) o j ~ Ax*. Thus as E is contractible, j is a homotopy equivalence and the pushout 
in the statement of this lemma is equivalent, up to homotopy, to the pushout in the statement of 
Lemma 14.51 The homotopy equivalence for Q now follows. □ 



Applying Lemma 17.21 to the pushout in (|15p. we obtain the following 
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Theorem 7.3. Let K be a simplicial complex on the index set [n\. Suppose that K = Ki U,- K2 
where t is a common face of Ki and K2 ■ Then there is a homotopy equivalence 

(CX.X)^ ~ {M*N) V ((CX.X)'^' X TV) V (M k (CX.Xl^^V 

where M — Xi x ■ ■ • x X,„_; and N = X^+i x • • • x X„. □ 

For example, let K be the simplicial complex in Example 15.21 (1). Then K can be obtained by 
gluing two copies of along an edge. Specifically, K = KiUr K2 where Ki is the simplicial com- 
plex on vertices {f , 2, 3} having edges {(f , 2), (1, 3), (2, 3)}; K2 is the simplicial complex on vertices 
{1,2,4} having edges {(f,2), (f,4), (2,4)}; and r is the edge (f,2). Since Ki = A?, Proposition O 
implies that {C2^,2L)^' ~ S^Xi A X2 A X3. Similarly, {C2^,X)K2 ~ S^Xi A X2 A X^. In general, 
the space Af is the product of the X^'s where i is not a vertex of K2, and similarly for N and Ki. 
So in this case M — X3 and N — X4. Theorem 17.31 therefore implies that there is a homotopy 
equivalence 

(CX.X)'^ ~ {X3 * X4) V ((S^Xi A X2 A X3) X X4) V (X3 X S^Xi A X2 A X4). 

In general, there is a homotopy equivalence k S ~ YiA V (SA A B), and similarly for the right 
half-smash. Thus in our case we obtain a homotopy equivalence 

( CX , X)^ ~ (SX3 A X4) V (S^Xi A X2 A X3) V (E^Xi A X2 A X4) V 2 • (S^Xi A X2 A X3 A X4). 

This matches the answer in Section |6l 

Note that in this case K is shifted, but Theorem 17.31 also applies to nonshifted complexes. For 
example, let L2 be the previous example of two copies of A^ glued along an edge. Now glue another 
copy of A^ to L2 along an edge. Then we obtain a complex L3 on [5] which is not shifted, but the 
homotopy equivalence for ( CX , X)^^ and Theorem 17.31 implv that ( CX , X)^^ G Ws. In the same 
way, we could continue to iteratively glue in more copies of A^ along a common edge and obtain 
non-shifted complexes Ln~2 on [n] with ( CX . X)-^"~^ £ W„. 

8. Extensions of the method II: the simplicial wedge construction 

Let K be a simplicial complex on vertices {ui, ...,?;„}. Fix a vertex Vi. Define a new simplicial 
complex K{vi) on the n + 1 vertices {wi, . . . , Wi-i, fi.i, Wi.2j ''^i+ij • • • j Vn} by 

K(vi) = {vi^i,Vi^2} * \mkK{vi) U (1^1,1, 1^1,2) * restK{vi). 

The simplicial complex K{vi) is called the simplicial wedge of K on w;. This construction arises in 
combinatorics (see [PB]) and has the important property that if K is the boundary of the dual of a 
polytope then so is K[vi). 

As in [BBCG2j . the construction can be iterated. To set this up, let (1, . . . , 1) be a sequence 
of n copies of 1, corresponding to the vertex set {yi, ...,«„}. The vertex doubling operation of Vi 
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in the simplicial wedge construction gives a new vertex set for K{vi) - listed above - to which 
we associate the sequence (1, . . . , 1, 2, 1, . . . , 1) of length n, where the 2 appears in position i. The 
sequence (1, . . . , 1, 3, 1, . . . , 1) then corresponds to either the simplicial wedge {K{vi)){vi^i) or to 
{K{vi)){vi,2)- However, these two complexes are equivalent, so the choice of vertex Wi,i,Wi,2 does 
not matter. More generally, let J — (ji, . . . ,jn) be a sequence of positive integers. Define a new 
simplicial complex K{J) on vertices 

by iteratively applying the simplicial wedge construction, starting with K. 

We will show that if K is shifted then, for any J, there is a homotopy decomposition ( CX , X)^'*^) ~ 
{y i<^K(]) \ This improves on Theorem 11.11 because the class of simplicial complexes 

obtained from shifted complexes by simplicial wedge constructions is strictly larger than the class 
of shifted complexes. We give an example to illustrate this. 

Example 8.1. Let K be the simplicial complex consisting of vertices {1, 2, 3, 4} and edges {(1, 2), (1, 3)}. 
Observe that K is shifted. Apply the simplicial wedge product which doubles vertex 4, that 
is, let J — (1,1,1,2). Then K{J) is a simplicial complex on vertices {1, 2, 3, 4a, 46}. We have 
K{J) = (4a, 46) * linkK(4) U {4a, 46} * restK(4). Here, linkK(4) = so (4a, 46) * link^ (4) = (4a, 46). 
As well, restif(4) has vertices {1,2,3} and edges {(1, 2), (1, 3)}, so {4a, 46} *resti^(4) has vertices 
{1,2, 3, 4a, 46} and is the union of the faces {(1, 2, 4a), (1, 2, 46), (1, 3, 4a), (1, 3, 46)}. 

We claim that K{J) is not shifted. Observe that the edge (2,3) ^ K{J), but every other possible 
edge is in K( J). That is, {x,y) G K( J) for every x,y € {1, 2, 3, 4a, 46} except (2,3). Thus with 
the ordering 1 < 2 < 3 < 4a < 46, K{J) does not satisfy the shifted condition as (2,4a) G K{J) 
would imply that (2,3) e K{J). So if K{J) is to be shifted, we must reorder the vertices. Let 
{1', 2', 3', 4', 5'} be the new labels of the vertices. To satisfy the shifted condition we need to send 
the vertices {2,3} to {4', 5'}. The vertices {1,4a, 46} are therefore sent to {l',2',3'}. Now observe 
that the face (1,4a, 46) ^ K{J). Thus in the new ordering, the face (l',2',3') ^ K{J). The shifted 
condition therefore implies that no 2-dimensional faces are in K{J), a contradiction. Hence there 
is no reordering of the vertices of K{J) for which the shifted condition holds. Hence K{J) is not 
shifted. 

Proposition 8.2. Let K be a shifted complex on n vertices. If Vi € K is a vertex, then there is a 
homotopy equivalence 

(CX,X)^('^«) ^ I V \K{vi)j\*Xn . 

Proof. We have K{vi) = (t'i.i, i'i.2) * linkA'(i'i) U {wi,i,Wi,2} * restif(Di). Recall that, by definition, 
\mkK{vi) C Yesixivi). Thus (wi,i, Wi^2) * ^va^K{vi) n {^^4,^1,2} * restK(wj) = {wi,i, ^,,2} * VmkK{vi). 
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We can therefore regard K{vi) as a pushout 



Thus Proposition 13.11 imphes that there is a pushout of spaces 



(16) 



/XI 



where / and g are inclusions. Since {wi,i,i'i,2} is a copy of Aj, Proposition 12.31 imphes that 
(CX,X)^"--i-"'.^> - SX^,^ , * X^,^ ,. Since (CX, X)^^'.!'''''^) is a copy of A\ the definition of the 
polyhedral product implies that ( CX , x Y^^-^'^^-^^ ~ CXy. ^ x CXy. 2 — *• Thus, up to homotopy 
equivalences, ()16p is equivalent to the homotopy pushout 



(17) 



We will compare ((TT)) to another pushout. Since is shifted, there is a pushout 

link/f(ui) ^ restif(-yi) 



starx(fi) 



K. 



Recall that star ji{vi) — (wi) * \iiikK{vi). Thus Proposition 13.11 implies that there is a pushout of 
spaces 

Ixg 



x (C:X,X)l'nkic(i',) - 

/XI 

CXy^ x (C:X,X)linki^(^.0 



X (CX,X)'^estK(.,) 



where / and g are inclusions. Since CXy. is contractible, we obtain a homotopy pushout diagram 



Ixg 



X,^ X (CX,X)linkKK) ^ x,, x (CX. Xl^^stxCu 



(18) 



(CX,X)linkic(«.) 



iCX,X) 



K 
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Observe that (IT71) and (|18l) have exactly the same format. That is, pT|) is precisely ((T5)) with 
the space Xy. replaced by T,Xy. ^ * Xy^ ^ . Thus exactly the same procedure used in the proof of 
Theorem O can be applied to show that (CX . X)'^^-^'^ ~ iy i<t,K{j) \K{J)i\ * X^^ □ 

Since K{vi) need not be shifted, Proposition 18.21 cannot be used to produce iterative decomposi- 
tions of (CX,X)^("^) for any J. However, the methods involved should be adaptable to the more 
general case. So we conjecture that for any J, there is a homotopy equivalence 

\HK{J) ) 
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THE HOMOTOPY TYPE OF THE POLYHEDRAL PRODUCT FOR SHIFTED 

COMPLEXES 



JELENA GRBIC AND STEPHEN THERIAULT 



Abstract. We prove a conjecture of Bahri, Bendersky, Cohen and Gitler: if is a shifted 
simpHcial complex on n vertices, Xi , ■ ■ ■ , X„ are pointed connected CVF-complexes and CXi is 
the cone on Xi, then the polyhedral product determined by K and the pairs {CXi, Xi) is homotopy 
equivalent to a wedge of suspensions of smashes of the Xi's. Earlier work of the authors dealt with 
the special case where each Xi is a loop space. New techniques are introduced to prove the general 
case. These have the advantage of simplifying the earlier results and of being sufficiently general 
to show that the conjecture holds for a substantially larger class of simplicial complexes. We 
discuss connections betweenpolyhedral products and toric topology, combinatorics, and classical 
homotopy theory. 



Polyhedral products generalise the notion of a product of spaces. They are of widespread interest 
due to their being fundamental objects which arise in many areas of mathematics. For example, in 
algebraic geometry special cases of polyhedral products are toric projective varieties, in combinatorics 
they appear as the complements of complex coordinate subspace arrangements, in convex geometry 
they can be recognised as intersections of quadrics, in dynamical systems they arise as invariants 
of a system, and in robotics they are related to configuration spaces of planar linkages. Their 
topological properties have attracted a great deal of recent attention due to their emergence as 
central objects of study in toric topology. This includes the foundational work in |BP1| IBP2) . 
and treatments of their cohomology rings [BP2l Ids] , rational homotopy [FTllN^, and homotopy 
types [BB(X;il iBBCG^l [GTTI [nT2] . 

Let K he a simplicial complex on n vertices. For 1 < i < n, let {Xi,Ai) be a pair of pointed 
CVF-complexes, where Ai is a pointed subspace of Xi. Let {X_,A) — {(X^, be the sequence 

of pairs. For each simplex (face) a E K, let {X_, A)'^ be the subspace of nr=i -^i defined by 



1. Introduction 




2000 Mathematics Subject Classification. Primary 13F55, 55P15, Secondary 52C35. 

Key words and phrases. Davis-Januszkiewicz space, moment-angle complex, polyhedral product, homotopy type. 
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The polyhedral product determined by (X, A) and K is 

n 

aeK 1=1 

For example, suppose each Ai is a point. If X is a disjoint union of n points then (X, is the wedge 
Xi V ■ • • V Xn, and if K is the standard {n — l)-simplex then is the product Xi x ■ ■ ■ x Xn- 

The polyhedral product {X_, is related to another case of particular interest. Observe that any 
polyhedral product A)^ is a subset of the product Xi x ■ ■ ■ x Xn- In the special case (X.,*)^, 
Denham and Suciu [DS] show that there is a homotopy fibration 

TL 

(1) ( cnx . nxf ^(x,*)'' x^ 

i=l 

where CVlX is the cone on Q,X . Special cases of this fibration recover some classical results in 
homotopy theory. For example, if K is two distinct points, then { CilX , ilX )^ is the fibre of the 
inclusion Xi\/ X2 — > Xi x X2- Ganea [C? identified the homotopy type of this fibre as YiVlXi/\VlX2- 
If K ~ A)!^^ is the full /c-skeleton of the standard n-simplex, then Porter |Plj showed that for 
< A: < n — 2 there is a homotopy equivalence 

j=k+2 yi<ji< - <jj<n ^ ^ 

where j ■ Y denotes the wedge sum of j copies of the space Y. 

The emergence of toric topology in the 1990s brought renewed attention to these classical results, 
in a new context. Davis and Januszkiewicz .DJ ^ constructed a new family of manifolds with a 
torus action. The construction started with a simple convex polytope P with n facets, passed to the 
simplicial complex K = dP* - the boundary of the dual of P, which has n vertices - and associated to 
it a manifold Zpc with a torus action and its homotopy orbit space DJ{K). As a direct consequence 
of these definitions, there is a homotopy fibration 

n 

Zk DJ{K) Yi 

1=1 

Buchstaber and Panov |BPlj recognised the spaces DJ{K) and Zk as the polyhedral products 
( <CP °° , and {D^,S})^ respectively, which allowed them to generalise Davis and Januszkiewicz's 
construction to any simplicial complex K on n vertices (not necessarily the boundary of the dual of 
a simple polytope) and keep the homotopy fibration 

n 

Zk DJ{K) -^Y[CP°° 

1=1 

for any simplicial complex K on n vertices. The spaces DJ{K) and Zk are central objects of 
study in toric topology, and their thorough study in |BP11 IBP2j launched toric topology into the 
mainstream of modern algebraic topology. The generalisation to polyhedral products soon followed 
in unpublished notes by Strickland and under the name A'-powers in |BPlj . appeared without 
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fanfare in |GT11 IGT2) . and came to prominence in recent work of Bahri, Bendersky, Cohen and 
Gitler |BBCG1) . 

Following Ganea's and Porter's results, it is natural to ask when the homotopy type of the fibre 
( CftX . ilX )^ in |T]) can be recognised. It is too ambitious to hope to do this for all K, but it 
is reasonable to expect that it can be done for certain families of simplicial complexes. This is 
precisely what was done in earlier work of the authors. A simplicial complex K is shifted if there 
is an ordering on its vertices such that whenever a ^ K and i/' < i/, then (a — i/) U h'' G K . This 
is a fairly large family of complexes, which includes Porter's case of full /c-skeletons of a standard 
n-simplex. In |GTlj it was shown that for a family of complexes which contains shifted complexes 
(and some non-shifted complexes), there is a homotopy equivalence 

(2) icnx,nxf ^ V ^"^'^^x["'^ A ■ ■ • A nxi°'-^ 

for some index set I (which can be made explicit), where if = then the smash product is 
interpreted as omitting the factor Xi rather than being trivial. The homotopy equivalence ([2]) 
has implications in combinatorics. In |BPlj . it was shown that Zk is homotopy equivalent to the 
complement of the coordinate subspace arrangement determined by K. Such spaces have a long 
history of study by combinatorists. In particular, as Zk — {12^ , S})^^ , the homotopy equivalence ([2]) 
implies that Zk is homotopy equivalent to a wedge of spheres, which answered a major outstanding 
problem in combinatorics. 

Bahri, Bendersky, Cohen and Gitler [BBCGl) gave a general decomposition of S(X, A)^, which 
in the special case of T,( CX , X )^ is as follows. Regard the simplices of K as ordered sequences, 
{ii, . . . , ik) where 1 < ii < ■ ■ ■ < ik < n. Let X' = Xi^ A • • • A Xi^,. Let Y * Z he the join of the 
topological spaces X and Y, and recall that there is a homotopy equivalence Y * Z o:iY,Y A Z. Let 
Kj C K he the full subcomplex of K consisting of the simplices in K which have all their vertices 
in /, that is, K = {anl \ a E K}. Let \K\ he the geometric realisation of the simplicial complex K. 
Then for any simplicial complex K , there is a homotopy equivalence 

(3) ^{CX,Xf c^j^ly \Ki\*xn. 

In particular, Q agrees with the suspension of the homotopy equivalence in ([2]) in the case of 
( CflX , ilX )^ . Bahri, Bendersky, Cohen and Gitler conjectured that if K is shifted then (jSj desus- 
pends. Our main result is that this conjecture is true. 

Theorem 1.1. Let K be a shifted complex. Then there is a homotopy equivalence 




The methods used to prove the results in |GT1) in the case ( CnX , il.X )^ involved analysing 
properties of the fibration ([Ij. In the general case of ( CX , X )^ , no such fibration exists, so we need 
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to develop new methods. An added benefit is that these new methods also give a much faster proof 
of the results in jGTlj . As well, in Sections [7] and H] we extend our methods to desuspend ^ in 
cases where K is not necessarily shifted. 

2. A SPECIAL CASE 

Let A"~^ be the standard (n — l)-simplex. In this brief section we will identify ( CX . X )^ when 
K = 9A"^^. We begin with some general observations which hold for any (X, A). 

Lemma 2.1. Let K be a simplicial complex on n vertices. Let (Ji,a2 ^ K and suppose that ai C cr2. 
Then iX,AT' ^ {X,Ay\ 

Proof. By definition, {2L,Ay^ = Tir^i ^ where Yi = Xi if i £ ai and Yi = Ai if i ^ cri. Similarly, 
(X^A)"^ ^ riLi^/ where F/ = X, if i e cts and F/ ^ A, if i ^ fxa- Since cri C ca, if i £ en 
then i G a2 so Yi — F/. On the other hand, if i ^ cti then Yi = Ai, implying that Yi C Y-'. Thus 
YYi=i ^ nr=i ^/ ^^"-^ *h"^ lemma follows. □ 

A face (7 G -fC is called maximal if there is no other face a' (z K with the property that a C. a' . 
In other words, a non-maximal face of K is a proper subset of another face of K. Therefore the 
geometric realisation \K\ of K is the union of the geometric realisations of the maximal faces of K. 
Lemma |2. II then immediately implies the following. 

Corollary 2.2. There is an equality of spaces {X_,A)^ = [J^^xi^^A)'^ where X runs over the list 
of maximal faces of K . □ 

For example, let K — 9A"~^. The maximal faces of K are ai = (1, . . . , i, . . . , n) for 1 < i < 
n, where i means omit the i*''-coordinate. Thus \K\ = [J^^i \ai\ and Corollary 12.21 implies that 
(K, A)^ = Ur=i • Explicitly, we have X*' = ATi x • • • x x • • • x X„ so 

n 

{K,Af = [jx^ X •■• X A, X ■•■ xX„. 

i=l 

As a special case, consider ( CX , X )^ . Then 

n n 

(4) = IJ CXf^ ^ [j CXi X ■ ■ • X X • • • X CX„. 

i=l 1=1 

Porter [Pli Appendix, Theorem 3] showed that there is a homotopy equivalence 

n 

J:"-^Xi a • • ■ a X„ ~ y CXi X ■■■ X X,x ■■■ X CXn. 

i=l 

It will be convenient later to regard A • • • A Xn as an iterated join. Recall that the join of 

spaces A and i?isA=i!_B==ylx/x B/ ^, where (x, 0, t/i) ~ (a;, 0, 1/2) and (xi, 1, y) (2:2, 1, y), 
and there is a homotopy equivalence A * i? ~ A B. Iterating in our case, we obtain a homotopy 
equivalence T,''--^Xi A • • • A X„ ^ Xi 1= ■ ■ ■ * X„. Thus we obtain the following. 
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Proposition 2.3. Let K = 9A"~^. Then there is a homotopy equivalence 

□ 

3. Some general properties of polyhedral products 

In this section we establish some general properties of polyhedral products which will be used 
later. First, we consider how the polyhedral product functor behaves with respect to a union of 
simplicial complexes. Let K he a, simplicial complex on n vertices and suppose that K = KiUl K2. 
Relabelling the vertices if necessary, we may assume that Ki is defined on the vertices {!,... ,m}, 
K2 is defined on the vertices {m — l + l, . . . ,n} and L is defined on the vertices {m — l + 1, . . . , m} . By 
including the vertex set {1, . . . , m} into the vertex set {1, . . . , n}, we may regard Ki as a simplicial 
complex on n vertices. Call the resulting simplicial complex on n vertices Ki. Similarly, we may 
define simplicial complexes K2 and L on n vertices. Then we have K = K\ \Jj^ K2. The point in 
doing this is that we can now construct polyhedral products for all four objects K, K\, K2 and L 
using the same pairs of spaces 

Proposition 3.1. Let K he a simplicial complex on n vertices. Suppose there is a pushout 

L ^ K2 

Ki ^ K 

where L = Ki (1 K2. Then there is a pushout 

{X,Af' (X^A)'' 

where each of the maps is an inclusion. Consequently, the polyhedral product commutes with pushouts. 



Proof. Since K = KiUlK2 and K is finite, the simplices in K can bo put into three finite collections: 
(A) the simplices in L, (B) the simplices in Ki that are not simplices of L and (C) the simplices of 
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K2 that are not simplices of L. Thus we have 



\creA / Xa'eB / 

aeA J \(j"ec J 



K. = 



K 



.aeA J Xa'eB J \a" eC J 



By definition, for any simplicial complex M on n vertices, {X_,A) = IJcreMl^'^)'^- o^"" case, 

we have 



aeA 

= ( U {X,Ay\ U ( U {X,A)A 

\aeA / \a'eB / 

{X,Af^ = [[j{X,Ar\ U ( U {X,AY"\ 

\aeA ) \a"eC I 

U {x^aA u ( u {.x,Ar\ u ( u {X.Ar 

\aeA I Xa'eB / \a" ec 



ix,Ar = 



In particular, since (X, A)^ = ' n {X,A)^^ we have 

which implies the existence of the asserted pushout. □ 

Next, suppose K is a simplicial complex on n vertices. Let L be a subcomplcx of K. Reordering 
the indices if necessary, assume that the vertices of L are {1, . . . , m} for m < n. For the application 
we have in mind, specialise to ( CX . X )^ . Let X = YVi=m+i Xi- Since the indices of the factors in 
X are complementary to the vertex set {!,..., m} of L, the inclusion L — > K induces an inclusion 
/: iCX.X)^ X X — > (CX,X)^. In Proposition ESI we show that the restriction of / to X is null 
homotopic. We first need a preparatory lemma. 

Lemma 3.2. The inclusion 

n 

J : Xi X ■ ■ ■ ^ Xn — 5- [J Xi X • • • X CXi X • ■ • X X„ 

i=l 

is null homotopic. 
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Proof. For 1 < fc < n, let Fk = ULi x ■ ■ • x CX, x • • • x X„. Then Fi C F2 C • • • C F,„ and 
{-^k}k=i is a filtration of [J^^i Xi x ■ ■ ■ x CXi x ■ ■ ■ x X„. Observe that J factors as a composite of 
inclusions Xi x • • • x X„ — !> i^i — > F2 — > ■ ■ ■ — Fn- 

Consider first the inclusion Xi x • ■ • x X„ — > Fi = CXi x X2 x • • • x X„. The cone in the 
first coordinate of Fi implies that this inclusion is homotopic to the composite Xi x ■ ■ ■ x X„ — 
X2 X • ■ • x Xn CXi X X2X ■ ■ ■ X Xn, whcrc TTi is the projection and ipi is the inclusion. Composing 
into F2 = CXi X X2 X ■ ■ ■ X Xn U Xi x CX2 x X3 x ■ • • x X„, we obtain a homotopy commutative 
diagram 

X2 X ■ ■ ■ X Xn ^ CX2 X X3 X ■ ■ ■ X Xn 



XiX---xXn ^ Fi ^ F2 

where the square strictly commutes and each map in the square is an inclusion. As before, the 
map X2 X ■ ■ ■ X Xn — > CX2 X X^ x ■ ■ ■ x Xn in the top row is homotopic to the composite 
X2 X ■ ■ ■ X Xn — > X3 X ■ ■ ■ X Xn — > CX2 X X3 X ■ ■ ■ X Xn whcrc the left map is the projection 
and the right map is the inclusion. Thus the inclusion Xi x ■ ■ ■ x Xn — > F2 is homotopic to 
the composite Xi x ■ ■ ■ x Xn --^ X^ x ■ ■ ■ x Xn F2 , where tt2 is the projection and Lp2 is an 
inclusion. Iterating, we obtain that the inclusion Xi x ■ ■ ■ x Xn — ^ Fn is homotopic to the composite 
Xi X ■ ■ ■ X Xn — ^ * Fn where 7r„ is the projection and is the inclusion. Hence J is null 
homotopic. □ 

Proposition 3.3. Let K be a simplicial complex on the index set [n] and let L be a subcomplex of K 
on [to], where m < n. Suppose that each vertex {i} G K for m + 1 < i < n. Let X — JliLm+i -^i- 
Then the restriction of ( CX , X)^ x X ( CX , X )^ to X is null homotopic. 

Proof. By definition of the polyhedral product, ( CX , X )^"^^ = Xi x ■ ■ ■ x CXi x ■ ■ - Xn- Since each 
vertex {i} G K for to + 1 < i < n, we obtain an inclusion 

n 

L": IJ Xi x • • ■ X CX, X - --Xn — > (CX.X)^. 

i—m+l 

Now there is a commutative diagrams of inclusions 

Xi X . . . X Xn ^ Ur=m+1 >^ ■■■ X CXi X - --Xn 

X Xra+1 X---xXn ^ iCX.X)^ 



where, by Lemma 13.21 the restriction of the top horizontal map to X is null homotopic. Therefore 
the restriction of / to X is null homotopic. □ 
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It is worth pointing out the special case when L — %. By the definition of the polyhedral product, 
iCX.X)^ = XiY. ■■■ X Xn- Considering the inclusion {CX,X)^ — > (CX,X)^, Proposition [33] 
immediately implies the following. 

Corollary 3.4. Let K be a simplicial complex on n vertices and suppose that each vertex is in K . 
Then the inclusion Xi x • • • x X„ — > {CX_,X_)^ is null homotopic. □ 

4. The homotopy type of ( CX .X)'^ for K = L\Jq„ a 

The goal of this section is to prove Theorem 14. 6[ which specifies properties of i^T = L Ug^ o" that 
allow us to determine the homotopy type of { CX , X )^ from that of ( CX . X)^. This will be a 
key tool in an inductive procedure for proving Theorem 1 which identifies the homotopy type of 
{QA,2Q^ for a shifted complex K. 

We begin with a standard definition from combinatorics. Given simplicial complexes Ki and K2 
on sets Si and 52 respectively, the join Ki * K2 is the simplicial complex 

iiTi * i4r2 {(T C 5i U ^2 I (T = (71 U (72, CTi e if2, (72 G Ki] 

on the set Si U 52. The definition of the polyhedral product immediately implies the following. 

Lemma 4.1. Let Ki and K2 he simplicial complexes on the index sets {1, . . . , n} and {n + 1, . . . , m\, 

respectively. Then {X,A)^^*^^ = {X,A)^^ x □ 

If _ftr is a simplicial complex on the index set [n] then the cone on K is K * {n + 1}. Applying 
Lemma |4.1[ we obtain the following, which will be of use later. 

Corollary 4.2. Let K be a simplicial complex on the index set [n]. Then (X, = 
{X,A)^ X Xn+i- Consequently, (CTX, = iCX.X]^ x CX^+i- □ 

As another useful observation, consider the inclusions of 9A"~-'^ into cJA""-*^ * {n + 1} and A""-'^. 

Lemma 4.3. There is a pushout 

g^n~i ^ ^n-l 

(9A"-i * {n + 1} ^ dA". 

□ 

Applying Proposition 13.11 in the case of ( CX . X ) to the pushout in Lemma 14.31 '^e obtain a 
homotopy equivalence 
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It will be useful to state this homotopy equivalence more explicitly. By (U), 

n 
i=l 

So by definition of 9A" ^ we have 

iCX,Xf^"~' = CXi X • • • X X, X • • • X CX„j X X„+i. 
As well, by the definition of the polyhedral product, we have 

iOA-.K)^'^'' = CXi X • ■ ■ X cx„. 

n — 1 

So by definition of A we have 

(CX.X)^"'' = CXi X • • • X CXn X Xn+l. 

By Lemma [4.21 we have 

(C:^,Z)^^""'*^"+^^ = {C2L,Xf^^'' X CXr^+l. 

Thus we obtain 

(CX,X)^^""'*{"+i> = CXi X • • ■ X X, X • • ■ X CX^j X CXn+i. 
Therefore ^ states the following. 
Lemma 4.4. There is a pushout 

(Ur=l CXi X • • • X X, X • • • X CXn) X Xn+l CXi X • • ■ X CX^ X Xn+l 



(ULl CXi X • . • X X, X • . • X CXn) X CXn+1 ^ (CX.X)^^" 

where the maps a and b are coordinate-wise inclusions. □ 

Note that this pushout identifies (CX.X)^'^" as U"+/ CXi x ■ ■ ■ x Xi x ■ ■ ■ x CXn+i, which 
matches the description in Since a is a coordinate- wise inclusion and CXn+i is contractible, 
a is homotopic to the composite 

Cn \ n 

[j CXi X ■■■ X XiX ■■■ X CXn I X Xn+l ^ |J CXi X ■■■ X X,X ■■■ X CXn 
i=l ) i—1 



^ IJ CXi X • . • X X, X • • • X CXn X CXn+1 



where tti is the projection and ii is the inclusion. Similarly, since 5 is a coordinate- wise inclusion 
and CXi x ■ ■ ■ x CXn is contractible, h is homotopic to the composite 

^2 : CXi X • • • X X, X • • • X CX^ X Xn+l ^ Xn+l -^CXiX---X CXn X Xn+l 
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where 7r2 is the projection and 12 is the inclusion. 

The pushout in Lemma 14.41 and the description of the maps a and b play a key role in helping 
to identify the homotopy types of certain { CX , X )^''s in Theorem 14.61 Before stating this, we 
need another preliminary lemma which identifies the homotopy type of a certain pushout. Let 
■Kj : nr=i — ^ ^3 projection onto the j*''-factor. For spaces A and B, the left half-smash 

of A and B is A t< B ~ A y. Bj ^ where (a,*) ^ *, and the right half-smash of A and B is 
A'X\ B = Ay. B I ~ where (*, &) ^ *. 

Lemma 4.5. Suppose there is a homotopy pushout 

Ax B xC ^ B xC 

f 

P ^ Q 

where f factors as the composite A x B x C 4> A x C > Ax C > P. Then there is a 

homotopy equivalence 

Q ~ D V [(A * B) X C] 

where D is the cofibre of f . 

Proof. We start by recalling two general facts. First, the pushout of the projections X x Y — ^ X 
and X X Y Y is homotopy equivalent X *Y, and the map from each of X and Y into X *Y is 
null homotopic. Second, if Q is the pushout of maps X Y and X — ^ Z then, for any space T, 
the pushout oi X X T ^ Y X T and X X T Z X T is Q X T. 

In our case, since / factors through the projection onto A x C, there is a diagram of iterated 
homotopy pushouts 

■IT2 X TVs 

AxB xC ^ BxC 

AxC ^ R 

/ 

P ^ Q 

which defines the space R and the map g. Observe that the top square is the product of C with the 
pushout of the projections Ax B A and AxB B. Thus R~ {A*B)xC and g ~ =1= x 1. The 
identification of R and g lets us write the bottom pushout above as a diagram of iterated homotopy 
pushouts 

AxC ^ C ^ {A*B)xC 



P ^ Q' ^ Q 
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where i is the inchision of the second factor. By hypothesis, the restriction oi A x C — > P to C is 
null homotopic. Thus we can pinch out C in the previous diagram to obtain a diagram of iterated 
honiotopy pushouts 

/' 

A X C ^ * ^ {A*B)xC 



P ^ D ^ Q. 

The left pushout implies that D is the homotopy cofibre of /', and the right pushout immediately 
implies that Q ~ D V [{A * B) xi C]. □ 

Let K be a simplicial complex on n vertices and suppose that K ^ L yjg^ a for some simplex cr 
and a simplicial complex L containing da. We consider cases where L contains a simplicial cone 
on 9(7, and use this to help identify the homotopy type of ( CX , X)^ . This requires some notation. 
For a sequence (ii, . . . , i^) with 1 < ii < • • • < ifc < ri, let A'^' - '*'' be the full {k — l)-diniensional 
simplex on the vertices {ii, . . . ,ik}- To match a later application of Theorem 14. 61 in Section[5l we 
will assume that in K = L Ug^ cr we have a = (ii, . . . ,ik) and ii > 2. Observe that the inclusion 
of da into L induces a map (CX.Xy^" — > (CX.X)^. By Proposition O there is a homotopy 
equivalence {CJ^,Xf'' ^ Xi, * ■ ■ ■ * X,^, so we obtain a map Xi-^ * • • • * Xi^, — > ( CX , X )'". Let 
(ji, . . . , jn-fc-i) be the complement of (1, ii, . . . , ik) in (1, ... , n), and assume that ji < • • ■ < jn-k-i- 

Let Y=n;rr'^..- 

Theorem 4.6. Let K be a simplicial complex on n vertices. Suppose that K = L [Jq^ a where: 

(a) Jar 1 < i < n, the vertex {z} € L; 

(b) a = (zi, ■ . . ,ik) for 2 < ii < ■ ■ ■ < ik < n; 

(c) a i L; 

(d) {l)*da C L. 

Then there is a homotopy equivalence 

c± V [{{X,, *---*X,^)*Xi)^X] 
where D is the cofibre of the map (Xi, * • • • * X, J x X ~ {CJL^Kf" x ^ — > (CX.X)^. 

Proof. Since the inclusion da — > L factors as the composite da — > (1) * dcr — > L, we obtain an 
iterated pushout diagram 

da ^ cr 



(1) * da ^ Ki 



L 



K 



12 JELENA GRBIC AND STEPHEN THERIAULT 

which defines the simplicial complex Ki. Proposition 13.11 therefore imphes that there is an iterated 
pushout diagram 



iCX,X) 



da- 



(6) 



(CX.XV^^^" ^ (CX,X)^' 



(cx.xY 



{CX,X) 



K 



where the bar over each of da, cr, (1)*ct and Ki means they are to be regarded as simplicial complexes 
on the index set [n] . 

By hypothesis, a ~ {ii, . . . ,ik), so a = A*^' - ''''. The pushout defining Ki therefore implies that 
Ki = 9A^^*i^ - '*'' . Now, arguing in the same way that produced the diagram in Lemma |4.4( an 
explicit description of the upper pushout in ([B]) is as follows 



(U^=i C^h X • • • X X,^. X • • • X CX^^^ xXixX — ^ CXi^ x • • • x CX,,^ x Xi x X 



(7) 



(U,ti CX,, X • • ■ X X,^. X • • • X CX,,^ xCXixX 



iC2^,xf^''" X X 



where a and b are the inclusions. Observe that, rearranging the indices, ^ is just the product of 
a pushout as in Lemma with X. As well, as noted after Lemma [4.41 up to homotopy, a factors 



through the projection onto (^Uj=i CXi-^ x • • ■ x Xi. x ■ ■ ■ x CXi^ jj x X and b factors through the 
projection onto Xi x X. By Proposition [23J there are homotopy equivalences 



and 



y CX,, X ■■■ X X,^ X ■■■ X CX,, I 2± X,, * . • • * X,, 



{CX,Xf^''''- -"' ~ * X,, * • • • * X,,. 



Thus, up to homotopy equivalences, ([7]) is equivalent to the homotopy pushout 



(X,, *---*X,J xXixX 
proj 

(X,, * • • • * X, J X X — 



proj 



Xix X 



iXi*X,,*---*X,,) xX. 
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Therefore, up to homotopy equivalences, ^ is equivalent to the iterated homotopy pushout diagram 

proj 



(X,, * • • • * X, J X X X 
proj 

{X,, *..-H<X,J XX — 



Xix X 



iXi*X,,*---*X,,)xX 



(cx,xV 



(CX,X)^. 



By hypothesis, each vertex {i} G L for 1 < i < n, so Proposition 13.31 implies that the restriction 
of {Xi-^ * • • • * Xi^) X X — > ( CX .X)^ to X is null homotopic. Thus the outer perimeter of the 
previous diagram is a homotopy pushout 



{X,, *---*X,J xXixX 
/ 

(CX,X)^ 



proj 



Xix X 



K 



-rrr TTi X TTs 



where / factors as the composite {Xi^ * • ■ ■ * Xi^ ^ x X\ x X 
(Xi^ * • • • * Xjj^) X X — — > ( CX , X')^ . Lemma |4?5] therefore implies that 



\ {X,, * ••• *X,J X X 



iC2L,Xf ~ D V [{{X^, *---*X,J*Xi)xX], 
where D is the cofiber of the map {X,, * ■ ■ ■ * X,J x X ~ {0X^,20^" xX^ iC2L,2L)^- □ 

5. Polyhedral products for shifted complexes 
In this section we prove Theorem ll.il To begin, we introduce some definitions from combinatorics. 

Definition 5.1. Let iiT be a simplicial complex on n vertices. The complex K is shifted if there is 
an ordering on its vertices such that whenever a G K and u' < ly, then {a — v) Uv' ^ K. 

It may be helpful to interpret this definition in terms of ordered sequences. Let K he a simplicial 
complex on [n] and order the vertices by their integer labels. If a £ K with vertices {ii, . . . , i^} 
where 1 < ii < • • • < u- < rt, then regard cr as the ordered sequence (ii, . . . The shifted 

condition states that if cr = (ii, . . . , i^) e then K contains every simplex {ti, . . . ,ti) with / < k 
and ti <ii,...,ti < ii. 

Examples 5.2. We give three examples. 

(1) Let K be the 1-dimensional simplicial complex with vertices {1,2,3,4} and edges 
{(1,2), (1,3), (1,4), (2,3), (2,4)}. So \K\ is two copies of I^A^] glued along a common edge. 
Then K is shifted. 
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(2) Let K be the 1-dimensional simplicial complex with vertices {1,2,3,4} and edges 
{(1, 2), (1, 4), (2, 3), (3, 4)}. So \K\ is the boundary of a square. Then K is not shifted. 

(3) For < fc < n - 1, the full fc-skeleton of A" is shifted. 

Definition 5.3. Let i^T be a simplicial complex on the index set [n]. The star, restriction and link 
of a simplex a £ K are the subcomplexes 

starA'O- = {t e K \ aUr e K}; 
TeatK[n]\a = {t e K \ a (1 t = (J)}; 
linkifcr = star K o' ri rest K[n\\cr. 

There are three standard facts that follow straight from the definitions. First, there is a pushout 

linkA'cr ^ rest if [n]\o' 

star^fcr ^ K. 

Second, if K is shifted then so are star/f [n]\cr, resti^cr and linki^-cr for each a G K. Third, starxcr is 
a join: stari^cr = cr * link^f cr. 

For K a simplicial complex on [n] and a being a vertex (i), we write star(i), rest{l, . . . ,i, . . . ,n} 
and link(i) for star^f [n]\(T, resteer and link/f cr. To illustrate, take ii = 1. Then star(l) consists of 
those simplices {ii, . . . ,ik) € K where 1 < ii < • • • < < n and ii = 1; rest{2, . . . , n} consists of 
those simplices (ji, . . . ,jk) G K where 1 < ji < ■ ■ ■ < jk < n, and link(l) = star(l) H rest{2, . . . , n}. 
The three useful facts mentioned above become the following. First, there is a pushout 

link(l) rest{2, . . . , n} 

star(l) ^ K. 

Second, if K is shifted then so are star(l), rest{2, ...,«} link(l). Third, star(l) is a join: star(l) = 
(1) *link(l). 

Next, we require four lemmas to prepare for the proof of Theorem 11.11 The first two are about 
shifted complexes, and the next two arc about decompositions. 

Lemma 5.4. Let K be a shifted complex on the index set [n] . If a G rest{2, . . . , n}, then da G link{l). 

Proof. Suppose the ordered sequence corresponding to a is {ii, . . . Then da — ljj=i '''j ^'^^ 

aj = {ii, . . . ,ij, . . . ,ik), where ij means omit the j*''-coordinate. So to prove the lemma it is 
equivalent to show that aj = (ii, . . . ,ij, . . . ,ik) G link(l) for each 1 < j < fc. 

Fix j. Observe that aj — (ii, . . . , ij, . . . , ifc) is a sequence of length fc — 1 and 2 < ii < . . . < ik < n. 
We claim that the sequence {l,ii, . . . ,ij, . . . ,ik) of length k represents a face of K. This holds 
because, as ordered sequences, we have (1, ii, . . . , i^, . . . , ik) < (ii, . . . , u-), and the shifted property 
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for K implies that as (ii, . . . G if, any ordered sequence less than (ii, . . . also represents 
a face of K. Now, as (1, ii, . . . , ij, . . . , ik) £ K , we clearly have (1, zi, . . . , Zj, . . . , i^) S star(l). 
Thus the sub-simplex {ii, . . . ^ij, . . . ,ik) in also in star(l). That is, aj G star(l). Hence <7j G 



Remark 5.5. In Lemma [5^ it may be that a itself is in link(l), but this need not be the case. For 
if we argue as in the proof of the lemma, we obtain a G link(l) if and only if (1, zi, . . . , ik) G K. 

Remark 5.6. It is also worth noting that as da G link(l) and star(l) = (1) * link(l), we have 
(1) * da C star(l). That is, the cone on da is in star(l). 

We say that a face r of a simplicial complex K is maximal if there is no other face r' G -ftT with r 
a proper subset of t'. 

Lemma 5.7. Let K be a shifted complex on the index set [n\. Then the inclusion link(l) — > 
rest{2, . . . ,n} is filtered by a sequence of simplicial complexes 

link{l) — Lq C Li C ■ ■ ■ C Lm — rest{2, . . . ,n} 

where Li = U and Ti satisfies: 

(a) Ti is maximal in rest{2, . . . , n}; 

(b) Ti ^ link{l); 

(c) dTi G link{\). 

Proof. In general, if L is a connected simplicial complex and Lq C L is a subcomplex (not necessarily 
connected), it is possible to start with Lq and sequentially adjoin faces one at a time to get L. That 
is, there is a sequence of simplicial complexes =C Li C • • • C L,„ — L where Li ~ L^-i U Ti for 
some simplex r; £ L, Ti ^ ^i-i and the union is taken over the boundary dTi of t;. In addition, 
it may be assumed that the adjoined faces Ti are maximal in L. Thus parts (a) and (b) of the 
lemma follow. For part (c), since K is shifted and each Ti G rest{2, . . . , n}, Lemma [5^ implies that 
dn G link(l). □ 

Next, we turn to the two decomposition lemmas. 

Lemma 5.8. For any spaces M, Ni, . . . , Nm, there is a homotopy equivalence 



\ l<ti< - <tfc<m / 

Proof In general, x F ~ V (EX A Y), so it suffices to decompose SAf A (iVi x • • ■ x iV„). 
Iterating the basic fact that E(X x y) ~ Y.X V Y.Y V (EX A Y), we obtain a homotopy equivalence 



star(l) n rest{2, . . . ,n} ~ link(l), as required. 



□ 
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I](iVi X • • • X iV,„) ~ Vi<t,<...<t,<™(SiVn A • • • A iV,J. Thus 

EM A (TVi X • • • X N,,-,) ~ MA T,{Ni x • • • x iV^) 

^ MaI y J:N,, A---AN,, 

\l<ti<-<tk<m 

=i V MAEiV,, A---AiV,,. 

l<tl<-<ife<m 

□ 

Recall from Section U that if X is a simplicial complex on the index set [n] then A*i'- "*'= is the 
full (fc — l)-dimensional simplex on the vertex set {ii, . . . , ik} for 1 < ii < ■ • ■ < < n. 

Lemma 5.9. Let K be a simplicial complex on the index set [n]. Suppose for some sequence 1 < 
ii < ■ ■ ■ < ik < n, we have aA*i--.»^ C K but A*i--.»^ C k. Then the map (CX , X)^'^''" "^" — > 
{ CX , X )^ induced by the inclusion QA'^"''*'' — > K has a left inverse. Consequently, Xi^ *■ ■ ■ *Xi^ 
is a retract of(CX,X)^. 

Proof. Since (JA*^' - '''' C K but A*^' - '*'' C x, projecting the index set [n] onto the index set 
{ii, . . . ,ik} induces a projection K — > c)A*i ' ■ Observe that the composite (5A''^' - '''= — > K — > 
Qjyi,.-ik ig the identity map. Thus the induced composite — > {QJC^Xf — > 
fCX.X)^^"" "'" is the identity map. Consequently, the homotopy equivalence i CX . Xr ~ 
Xi^ * • • • * Xi^^ of Proposition 12.31 implies that Xi^ * • • • * is a retract of { CX . X )^ . □ 

We expand on Lemma 15.91 Let {ji, . . . , jVt-fc} be the vertices in [n] which are complementary to 
{«!, . . . , ik}. Let X — YYt=i ^jt ■ Since the index sets {ii, . . . , ik} and {ji, . . . ,jn-k} are complemen- 
tary the inclusion dA'^---''" — > K induces an inclusion /: (CX. X)^'^"' " x X — > iCX.X)^. If 
each vertex of [n] is in Proposition 13.31 implies that the restriction of / to X is null homotopic. 
Thus / factors through a map /' : x X — > (CX.X)'^. 

Lemma 5.10. Let K be a simplicial complex on the index set [n] for which each vertex is in K. 
Suppose for some sequence 1 < ii < • ■ • < ife < we have OA^^'""^'' C K but A*i' ' '*'' ^ K . Then 
the map I': (CX . X)^^''"'"'" >oX — > iC2L,20^ induced by the inclusion dA'^'-''" — > K has a 
left inverse after suspending. 

Proof. The hypothesis that ^A'^'- C K but A*^' - '*'' C x implies that (ii, . . . , ife) is a (minimal) 
missing face of K. Thus any other sequence (ti, . . . , ti) for I < n with (ii, . . . , i^) a subsequence also 
represents a missing face of K. The decomposition in ([3]) therefore implies that I]{I]''^^Xt-^ A- ■ • AXt, ) 
is a summand of T,( CX , X )^ . Notice that any sequence {ti,...,ti) is obtained by starting with 
(ii, . . . ,ik) and inserting I — k distinct element from the complement {ji, . . . ,jn~k} of {ii, . . . , ik} 
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in [n]. Thus the hst of aU the wedge summands A • • • A J is in one-to-one correspon- 

dence with the wedge summands of A • • • A Xi^) yi X after applying Lemma [5.81 Hence 

A-- - AX,^) xiX retracts off T,(CX,X)^. □ 

We are now ready to prove the main resuh in the paper. For convenience, let VV„ be the collection 
of spaces which are either contractible or homotopy equivalent to a wedge of spaces of the form 
Ti^Xi^ A • • ■ A Xii^ for j >1 and 1 < ii < • • • < < n. Note that for each n> 1, Wn-i Q VV„. 

Proof of Theorem ] 1. 11 The proof is by induction on the number of vertices. If n = 1 then K = {1}, 
which is shifted, and the definition of the polyhedral product implies that ( CX ., X)^ = CX, which 
is contractible. Thus K E Wi. 

Assume the theorem holds for all shifted complexes on k vertices, with k < n. Let K he a shifted 
complex on the index set [n] . Consider the pushout 

link(l) ^ rest{2, . . . , n} 

star(l) ^ K 

and recall that star(l) = (1) * link(l). Since K is shifted, so are star(l), rest{2, . . . ,n} and link(l). 
Note that rest{2, . . .,n} is a shifted complex on n — 1 vertices, and as link(l) is a subcomplex of 
rest{2, . . . it too is a shifted complex on n — 1 vertices. Therefore, by inductive hypothesis, 

By Lemma l5.7( the map link(l) — > rest{2, . . . , n} is filtered by a sequence of simplicial complexes 

link(l) = Lq Q Li C ■ ■ ■ C L„i = rest{2, . . . ,n} 

where Li — Lj_i U Ti and Ti satisfies: (i) is maximal in rest{2, . . . , n}; (ii) ^ link(l); and 
(iii) dTi G link(l). In particular, for each 1 < i < m, there is a pushout 

dn Ti 

(8) I 

Li-i 9- Li. 

Let Kq = star(l), and for 1 < i < m, define Ki as the simplicial complex obtained from the pushout 

Li^i Li 

(9) 
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Observe that we obtain a filtration of the map star(l) — > K as a. sequence star(l) ~ Kq C Ki C 
• • • C Km — rest{2, . . . , n}. Juxtaposing the pushouts in (|5]) and ^ we obtain a pushout 

dn *- n 

(10) 

Since dri G link(l), Remark 15.61 imphes that (1) * dri e star(l). Thus as star(l) — Kq, the map 
dTi — > Ki^i factors as the composite dri — > (1) * dri — > star(l) — Kq — > -K^i-i- That is, the 
inchision of dri into Ki^i factors through the cone on dri. 

We now argue that each {CX, X)^^ e W„. First consider (CX.X)^°. Since iiTo = star(l) = (1) * 
Unk(l), by LemmaOwe have (CX.X)^° = (CX.XY^^ x (CX, By the definition of the 

polyhedral product, {C2L,X)^'^'' = CXi, so {C2^,X)'^" is homotopy equivalent to (CX , X)^^'^^^'^\ 
By inductive hypothesis, (CX. X)^^'^^<^) e W„-i. Thus {C2L,K)^° e >V„. 

Next, fix an integer j such that 1 < j < m, and assume that ( CX . X)^^-'^ G Wn- We have 
Kj — Kj^i Ugrj Tj. Since ri = ^n,---:ik fQj. gome sequence {ii, . . . ,ik), we have dri = QA'^' - '''" . 
Let (ji, . . . , jn-k-i) be the complement of (1, ii, . . . , ifc) in [n ], and let X = HtLi ^h- 

bmce 

dTj — > Kj-i factors through (1) * drj, by Theorem 14.61 there is a homotopy equivalence 

where is the cofiber of the map {X,,*- ■ ■*X,JyiX ~ (CX.X)^''^ xiX — > (CX,X)^'-K Since Y 
is a product, if we take AI ~ X^j^*- • ■*Xi^*Xi then Lemma [5751 implies that {{Xi-^ *■ ■ ■*Xi^)*Xi)>}X G 
yy„. If Dj G Wn as well, then iCX_,X)^' G W„. Therefore, by induction, (CZ^,X)^- G W„. But 
( CX ^X)^ = (£LK,^)^"N so ( CX ,X)^ G W„, which completes the inductive step on the number 
of vertices and therefore proves the theorem. 

It remains to show that Dj G Wn. Consider the cofibration 

(X,, * • • • * XiJ X X ~ (CJL.Xf^^ X X ^ (CX.X)^^-^ — > Dj. 

Since Tj ^ ^j-i, Lemma [5.101 implies that S/ has a left homotopy inverse. We claim that this 
implies that / has a left homotopy inverse. By Lemma [5.8[ {Xi-^ * • • • * Xi^) x: X G yV„, and by 
inductive hypothesis, ( CX . X)^^-^ G W„. Thus both of these spaces are homotopy equivalent to 
a wedge of spaces of the form ^^Xt^ A • • • A Xt, for various j and sequences (ti, . . . , ti) with / < n. 
Observe that each space S-'Xtj A - • -AXt, is coordinate-wise indecomposable (that is, S-'Xtj A - • -AXt, 
does not decompose as a wedge of spaces A • • • A Xu^, for various sequences (ui, . . . , u;/)). 

Thus / maps a wedge of coordinate-wise indecomposable spaces into another such wedge. As / 
respects the coordinate indices, the left homotopy inverse for E/ implies that / has a left homotopy 
inverse. 
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Now, since ( CX , X )-^^^^ G W„ (and is nontrivial), it is a suspension. Therefore, the existence 
of a left homotopy inverse for / imphcs that there is a honiotopy equivalence ( CX , X)^^-^ ~ 
(Xij * • • • * Xi^) V Dj. Thus Dj is a retract of a space in W„, implying that Dj e W„. 

Finally, at this point we have shown that (CJL, 20^ e W„, so {CJC, X)^ c^\Jj T,^Xi^ A---AX,^ 
for some index set J. We need to show that the list of spaces in this wedge decomposition matches 
the list in the statement of the theorem, ( CX , X)^'" ~ {\l ii^k *X^^. But after suspending, 
by |BBCGlj there is a homotopy equivalence Sf CX , X)^ ~ S {\l 1-^/1 * j so we obtain 



(11) 



The wedge summands Xi-^ A ■ ■ ■ A Xi^ are indecomposable in a coordinate-wise sense - that is, 
Xi^ A ■ • • A Xi^, is not homotopy equivalent to a wedge (Xj^ A • • • A Xj^ ) V (X^-j A ■ • • A Xji^^). Therefore 
the wedge summands that appear on each side of the equivalence in (jlip must be the same and appear 
with the same multiplicity. Thus the two indexing sets in ([TT|) coincide, so we obtain ( CX , X_)^ ~ 
{\l i^K 1 as required. □ 

6. Examples 

We consider the two shifted cases from Examples (|5.2p . First, let K — A^~^ be the full fc-skeleton 

k n — l 




of A" . Phrased in terms of polyhedral products, Porter |P2j showed that for any simply-connected 
spaces Xi , . . . , X„ , there is a homotopy equivalence 



( cnx , nx 



Theorem 11.11 now generalizes this. If Xi, . . . , Xn are any path-connected spaces, there is a homotopy 
equivalence 

(cx,x)^^ V ( V (fc+O'^'^'^^^^---^^'^ 

j=k+2 yl<ii<-<ij<n ^ ^ 

For example, this decomposition holds not just for Xi = ftS"' as in Porter's case, but also for the 
spheres themselves, Xi — 5"' . 

Second, let K be the simplicial complex in Examples 15.21 (1). whose geometric realisation is two 
copies of |(9A^| glued along a common edge. Specifically, K is the simplicial complex with vertices 
{1, 2, 3, 4} and edges {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4)}. To illustrate the algorithmic nature of the 
proof of Theorem ll.il we will carry out the iterative procedure for identifying the homotopy type of 
( ex . X )'^ . Starting with Kq ~ star(l), we adjoin one edge at a time: let Ki — Kq U{2.3} (2, 3) and 
K2 — Ki U{2,4} (2,4). Note that K2 — K. We begin to identify homotopy types. 
Step 1: For Kq we have star(l) = (1) * link(l) where link(l) = {2,3,4}. So Lemma HTT] implies that 
(CX,X)Sta'^(i) ^ (jx^ X (CX,X)li°k(i) ^ (CX,X)link(i). Since link(l) = Ag, we can apply the 
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previous example to obtain a homotopy equivalence 

{CJL^X)^" ^ A X3) V A X4) V {Y.X3 A X4) V 2 • A X3 A X4). 

Step 2: Since Ki ~ Kq U{2,3} (2,3), Theorem 14.61 implies that there is a homotopy equivalence 

(12) {C2L,Xf' -Di\/[{X2*X3*Xi)>iX4] 

where there is a split cofibration {X2 * X3) x X4 — !■ (CX.X)^'> — > Di. As {X2 * X3) x X4 ~ 
(SX2 A X3) V (SX2 A X3 A X4), the homotopy equivalence for (CX,X)^° in Step 1 implies that 
there is a homotopy equivalence 

Di ~ (EX2 A Xi) V (SX3 A X4) V (T.X2 AX3A Xi). 

Thus (IT2|) implies that there is a homotopy equivalence 

fCX,X)^i ~ (SX2AX4)V(SX3AX4)V(EX2AX3AX4)V(S2XiAX2AX3)V(E2XiAX2AX3AX4). 

^'tep 5: Since ^2 = Ki U{2,4} (2,4), Theorem 14.61 implies that there is a homotopy equivalence 

(13) (CX, X)^^ ~ D2 V [{X2. * X4 * Xi ) X X3] 

where there is a split cofibration (X2 * X4) x X3 — !• { CX , X)^^ — > £)2- As {X2 * X^) x X3 ~ 
(SX2 A X4) V (SX2 A X3 A X4), the homotopy equivalence for (CX^X)^^ in Step 2 implies that 
there is a homotopy equivalence 

D2 ~ (SX3 A Xi) V (S^Xi A X2 A X3) V (S^Xi A X2 A X3 A X4). 

Thus (|13p implies that there is a homotopy equivalence 

iCX.X)^ = iCX.X)^^ ~ (SX3AX4)V(S2XiAX2AX3)V(S2XiAX2AX4)V2-(E2XiAX2AX3AX4). 

7. Extensions of the method I: gluing along a common face 

The basic idea behind proving Theorem 11.11 was to present { CX , X)^ as the end result of a 
sequence of pushouts, and then analyse the homotopy theory of the pushouts. In these terms, the 
key ingredient of the proof was Lemma 14.51 The idea behind the method is therefore very general. 
One can look for different constructions of K which translate to a sequence of homotopy pushouts 
constructing { CX , X"]^ . whose homotopy theory can be analysed. This may apply to different 
classes of complexes K other than the shifted class. In this section we give such a construction. As 
a consequence, we find that the decomposition in the statement of Theorem 11.11 holds for a class of 
simplicial complexes that contains more than just shifted complexes. 

Let if be a simplicial complex on the index set [n]. Suppose K — Ki Ur K2 for r a simplex in K . 
Geometrically, \K\ is the result of gluing \Ki\ and \K2\ together along a common face. Relabelling 
the vertices if necessary, we may assume that Ki is defined on the vertices {1, . . . , m}, K2 is defined 
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on the vertices {m — I + 1, . . . ,n} and r is defined on the vertices {m — I + 1, . . . , m}. Let Ki, K2 
and r be i^i, K2 and r regarded as simplicial complexes on [n]. So K = Ki U- K2- 

Let a G Ki and let a be its image in Ki. By definition of o", we have i for i G {m + 1, . . . , n}. 
Thus ( ex . XY = ( CX .XY X Xm+i x • • • x X„. Consequently, taking the union over all the faces 
in Ki, we obtain 



Similarly, we have 



iCA,Xf' = {C2L,Xf' X Xra+l X • . • X X„. 



- ^1 X • ■ • X Xra-l X 



Since r = Am-z_i, we have ( CX . XV = CXm-i+i x • ■ • x CXm, so as above we obtain 

{C2L,2£.f =XiX ■■■ X Xrn-l X CX 

rn — l + 1 X • • • X C Xni X ^^^^^^i X • • • X ^7^. 

Since K — Ki\Jt K2, by Proposition 13.11 there is a pushout 

Xi X • ■ • X X,„_; X {CX.XY X X • • • X X„ — 



(14) 



Xi X---xXrn~l X (CX.X)^^ 



xX,„+iX..-xX„ 
^ (CX.X)^ 



where a and b are coordinate- wise inclusions. 

We next identify the homotopy classes of a and b. We use the Milnor-Moore convention of 
writing the identity map Y — > Y as Y. To simplify notation, let Af = Xi x ■ • • x and 
N = X„j+i x ••■ X Xn- Then the domain of a and 5 is Af x ( CX . XY x N. Since a and b 
are coordinate-wise inclusions, their homotopy classes are determined by their restrictions to Af , 
( ex . X Y and N. Consider a. Since each vertex {i} ^Kiorl<i<m — I, Corollary 13.41 
implies that the restriction of a to Af is null homotopic. Since ( CX . X Y is a product of cones, it 
is contractible, so the restriction of a to ( CX . X Y is null homotopic. Since a is a coordinate- wise 
inclusion, it is the identity map on Xm+i x ■ ■ ■ x X„. Thus a ~ * x ^ x iV. Similarly, 6 ~ Af x * x 
Thus we can rewrite as a pushout 



(15) 



fxN 

M X (CX,XY X N ^ {CJ^,2Q^' X N 

Mxg 

M X (CX.X)^^ ^ (CX.X)^ 



where / and g are null homotopic. 

To identify the homotopy type of ( CX . X )^ we use a general lemma, proved in |GTlj . 
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Lemma 7.1. Let 

*xB 

Ax B ^ C X B 

Ax* 

Ax D ^ Q 

be a homotopy pushout. Then there is a homotopy equivalence 

g ~ (A * B) V (A K V (C >^ B). 

□ 

Lemma H31 does not quite fit the setup in ([T5|) . To get this we need a shght adjustment. 
Lemma 7.2. Let 

fxB 

Ax E X B ^ C X B 

Axg 

Ax D ^ Q 

be a homotopy pushout, where E is contractible and f and g are null homotopic. Then there is a 
homotopy equivalence 

Q ~ {A^ B)V (Atx D)V {C X B). 

Proof. Let j : A x B — > A x E x B he the inclusion. Observe that (/ x S) o j ~ * x _B and 
{A X g) o j ~ Ax*. Thus as E is contractible, j is a homotopy equivalence and the pushout 
in the statement of this lemma is equivalent, up to homotopy, to the pushout in the statement of 
Lemma 14.51 The homotopy equivalence for Q now follows. □ 

Applying Lemma [7^ to the pushout in (ITSI) . we obtain the following. 

Theorem 7.3. Let K be a simplicial complex on the index set [n]. Suppose that K — Ki Ut K2 
where t is a common face of Ki and K2 . Then there is a homotopy equivalence 

iQA,X)^ ^ (M * iV) V ((CX.X)^' X iV) V (Af K (CX.X)^^) 

where M = Xi x ■ ■ • x X,n~i and N = X^+i x ■ ■ ■ x Xn- □ 

For example, let K be the simplicial complex in Example 15.21 (1). Geometrically, \K\ is obtained 
by gluing two copies of |(?A^| along a common edge. Specifically, K — Ki Ur K2 where Ki is the 
simplicial complex on vertices {1, 2, 3} having edges {(1, 2), (1, 3), (2, 3)}; K2 is the simplicial complex 
on vertices {1,2,4} having edges {(1, 2), (1, 4), (2, 4)}; and r is the edge (1,2). Since Ki = dA"^, 
PropositionOimplies that (CX.X)^^ ~ S^XiAXzAXg. Similarly, (CX.X)K-?, ~ 
In general, the space M is the product of the Xi's where i is not a vertex of if 2, and similarly for 
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N and Ki. So in this case M — and N — X^. Theorem 17.31 therefore imphes that there is a 
homotopy equivalence 

(CX,X)^ ~ {X3 * X4) V ((S^Xi AX2A X3) X Xi) V {X3 X S^Xi AX2A Xi). 

In general, there is a homotopy equivalence T,A xi S ~ 'SA V {Y,A A B), and similarly for the right 
half-smash. Thus in our case we obtain a homotopy equivalence 

( CX , X)^ ~ A X4) V (S^Xi A X2 A X3) V (E^Xi A X2 A X4) V 2 • (S^Xi A X2 A A X4). 

This matches the answer in Section [51 

Note that in this case K is shifted, but Theorem 17.31 also applies to nonshifted complexes. For 
example, let L2 be the previous example of two copies of dA^ glued along an edge. Now glue another 
copy of dA^ to L2 along an edge. Then we obtain a complex L3 on 5 vertices which is not shifted, 
but the homotopy equivalence for (CX,X)^^ and Theorem [TJl imply that ( CX .X)^'> e W5. In the 
same way, we could continue to iteratively glue in more copies of dA^ along a common edge and 
obtain non-shifted complexes Ln-2 on n vertices with ( CX . € >V„. 

It is worth pointing out that we assume that any simplicial complex contains the empty set as 
its simplex. Thus Theorem 17.31 also treats the case when K is obtain as a disjoint union of Ki 
and K2, that is if = Ki\_\K2. For an example, let if be a disjoint union of n vertices, that 
is, K = {vi, . . . ,Vn}- By the definition of the polyhedral product, {CXi, Xi)^'"^^ = CXi and so 
{CXi, Xi)^^^^ is contractible. Now applying Theorem 17.31 inductivelv on n, we conclude that 

{CX,X)'<^\/1 V (fc-l)(SX,, A...AX,J . 

fe=2 \ l<u<...<ifc<n J 

We now discuss how Theorem 17.31 allows us to generalise Theorem 11.11 Let W be the family of 
simplicial complexes K for which the polyhedral product ( CX , X )^ is homotopy equivalent to a 
wedge of suspensions of smashes of the X^'s. By Theorem ll.il this family is non-empty and contains 
shifted complexes. 

Proposition 7.4. Let K be a simplicial complex on the index set [n\. Suppose that K = Ki U,- K2 
where t is a common face of Ki and if 2 o,nd if 1, if 2 G W. Then if G W, that is, ( CX , X )^ is 
homotopy equivalent to a wedge of suspensions of smashes of the Xi 's. 

Proof By Theorem [Ll 

(CX,X)^ ~ (M * TV) V ((CX,X)^^ X TV) V (M k (CX,X)^^). 

As ifi and if 2 belong to W, the corresponding polyhedral products are wedges of suspensions of 
smashes of the X^'s. Now the statement follows by applying the homotopy equivalences Sv4 x i? ~ 
V (SA A B) and x B) ~ V SB V (SA A B). □ 
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8. Extensions of the method II: the simplicial wedge construction 

Let K he a, simplicial complex on vertices {vi, . . . , Fix a vertex Vi. By doubling the vertex Vi, 
define a new simplicial complex K{vi) on the n + I vertices {vi, . . . , Vi-i, Vi^i, Vi_2, Wj+i, • • • , Vn} by 

K{vi) = Wi,2) * link/f (wi) U {v^,i,Vi^2} * restxiv^) 

where (wi,i,'yi,2) denotes the one dimensional simplex on the vertices Vi^i and Vi_2- The simplicial 
complex K{vi) is called the simplicial wedge of K on Vi. This construction arises in combinatorics 
(see |PBj ) and has the important property that if K is the boundary of the dual of a poly tope then 
so is K{vi). 

As in [BBCG2j . the construction can be iterated. To set this up, let (1, . . . , 1) be an n tuple 
of Is, corresponding to the single appearance of each vertex in the vertex set {ui, . . . The 
vertex doubling operation of Vi in the simplicial wedge construction gives a new vertex set for K{vi) 
- listed above - to which we associate the n-tuple (1,...,1,2,1,...,1) with 2 in the i-position, 
which records that the vertex Vi appears twice. The sequence (1, . . . , 1, 3, 1, . . . , 1) then corresponds 
to either the simplicial wedge {K{vi)){vi^i) or to {K{vi)){vi,2)- However, these two complexes are 
equivalent, so the choice of vertex Ui,i,Wi.2 does not matter. More generally, let J — (ji,...,j„) 
be an n tuple of positive integers, and let m — X^iLi.?*- Define a new simplicial complex K{J) on 
TO-vertices 

by iteratively applying the simplicial wedge construction, starting with K. 

We shall show that if K is shifted complex on n vertices then, for any J — (ji,...,j„), the 
polyhedral product determined by K{J) and m — (X]r=i ^i) topological pairs {CXi, Xi) is homotopy 
equivalent to a wedge of suspensions of smashes of the Xi's. This improves on Theorem 11.11 because 
the class of simplicial complexes obtained from shifted complexes by iterating the simplicial wedge 
construction is strictly larger than the class of shifted complexes. We give an example to illustrate 
this. 

Example 8.1. Let K be the 1-dimensional simplicial complex consisting of vertices {1,2,3,4} and 
edges {(1, 2), (1, 3)}. Observe that K is shifted using this particular ordering of vertices. Apply 
the simplicial wedge product which doubles vertex 4, that is, let J = (1,1,1,2). Then K{J) is 
a simplicial complex on vertices {1, 2, 3, 4a, 46}. We have K{J) = (4a, 46) * link/i-(4) U {4a, 46} * 
restif(4). As hnki<-(4) = and restif(4) consists of vertices {1,2,3} and edges {(1, 2), (1, 3)}, the 
simplicial wedge complex K[J) is the simplicial complex on {1, 2, 3, 4a, 46} with the maximal faces 
{(4a, 46), (1, 2, 4a), (1, 2, 46), (1, 3, 4a), (1, 3, 46)}. 

We claim that K{J) is not shifted. Observe that the edge (2, 3) ^ K{J), but every other possible 
edge is in K[J). That is, [x,y) E K[J) for every x,y £ {1, 2, 3, 4a, 46} except (2,3). Thus with 
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the ordering 1 < 2 < 3 < 4a < 4&, K{J) does not satisfy the shifted condition as (2,4a) G K{J) 
would imply that (2,3) G K{J). So if K{J) is to be shifted, we must reorder the vertices. Let 
{!', 2', 3', 4', 5'} be the new labels of the vertices. To satisfy the shifted condition we need to send 
the vertices {2,3} to {4', 5'}. The vertices {1,4a, 46} are therefore sent to {l',2',3'}. Now observe 
that the face (1,4a, 46) ^ K{J). Thus in the new ordering, the face (l',2',3') ^ K{J). The shifted 
condition therefore implies that no 2-dimensional faces are in K{J), a contradiction. Hence there 
is no reordering of the vertices of K{J) for which the shifted condition holds. Hence K{J) is not 
shifted. 

In |BBCG2) . polyhedral products related to the simplicial wedge constriction were studied. The 
authors started with a simplicial complex K on n vertices, n topological spaces X — {Xi, . . . ,X„) 
and an n-tuple of integers J = (j'l, . . . , j„). After defining a family of topological pairs by 

{ c{^jX) , ^jX ) =. {{c{ x, ^. . .*x,) , x,*. . .* x, )}:^i 

ji ji 

it was shown that there is a homeomorphism of polyhedral products 

iC(^jX),^f icx,xf^'^ 

where, to match the vertices of K{J), {CX ,X)^'-^'> was defined by requiring that 

{CJL.K) = ( (CXi,Xi),...,(CXi,Xi),...,(CX„,X„),...,(CX„,X„)). 

^ v ' " V ' 

ji in 

We generalize these result by removing the restriction on the topological pairs defining the poly- 
hedral product (CX,X)^("^). For an rt-tuple J — (ji, . . . , jVi) of positive integers and m topological 
pairs {CXi,Xi), where m — X]r=ii«' define 

[ C{*.jX) , *jX )^ 

where jo =0. 

The following lemma, which is a classical result (see for example, |P1I ). is a key ingredient in the 
generalisation. 

Lemma 8.2. For any finite CW -complexes X and Y, there is a homeomorphism of pairs 

{C{X *Y),X*Y)^ {CX, X) X {CY, Y). 



□ 
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Proposition 8.3. For a simplicial complex K on n-vertices, an n-tuple J = [ji, ■ ■ ■ , jn) of posi- 
tive integers and X]r=iJ« topological pairs (CXi,Xi) where Xi is a finite CW -complex, there is a 
homeomorphism of polyhedral products 

{ C{*jX) , *jX )^ > {CX.X)'^^^\ 

Proof. The proof is along the hnes of that in IBBCG2 | Theorem 8.2], using Lemma [8.21 instead of 
the special case {C{X *X),X*X) ^ {CX, X) x {CX, X) in |BBCG2[ Lemma 8.1]. □ 

Proposition 8.4. Let K belong to W and J an n-tuple of positive integers. Then there is a homotopy 
equivalence 

Proof. This is a direct consequence of Proposition 18.31 and the defining property of simplicial com- 
plexes belonging to W. □ 
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